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Map information processing apparatus 
Field of the Invention \, 
[0001] 

5 The present invention relates to a map information 

processing apparatus. More particularly , it relates to a 
technology for detecting a new road and incorporating the new 
road into map information. 
Background of the Invention 
10 [0002] 

Conventionally , a navigation apparatus which is mounted 
in a vehicle is known. In such a navigation apparatus, a map 
information processing apparatus displays a map on a display 
based on map information prestored therein. The driver can 
15 certainly arrive at the destination in a short time without 
getting lost since he or she can drive the vehicle while checking 
the current position of the vehicle by seeing the map displayed 
on the display. 
[0003] 

20 By the way f such a navigation apparatus which detects a 

new road from a .travel history when a vehicle in which the 
navigation apparatus is mounted has traveled a road which does 
not exist in map information stored therein, and which adds the 
new road to the map information stored therein is known (for 

25 example, refer to patent reference 1). When detecting a new 
road which is not included in the map information based on a 
route traveled by the vehicle, this navigation apparatus 
generates update information including a traveled path 
corresponding to the new road, adds it to the existing road 

30 information, and also links the start and end points of the 
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detected new road to the existing map information . 
[0004] 

Patent reference 1: JP , 2002-243469 , A 
[0005] 

5 However, while the technology disclosed by 

above-mentioned patent reference 1 makes it possible to link 
the start and end points of a newly-detected road to existing 
roads, it cannot handle intersections at which the 
newly-detected road crosses existing roads, other than the 

10 start and end points, and hence cannot update the map 
information so that the map information includes information 
about intersections at which the newly-detected road crosses 
existing roads, other than the start and end points of the 
newly-detected road. Therefore, a problem with the related art 

15 technology is that route searching and route guidance which 
conform to actual road configurations cannot be carried out. 
[0006] 

The present invention is made in order to solve the 
above-mentioned problem, and it is therefore an object of the 
20 present invention to provide a map information processing 
apparatus that can carry out route searching and route guidance 
which conform to actual road configurations. 
Disclosure of the Invention 
[0007] 

25 A map information processing apparatus in accordance with 

the present invention includes: a position detecting means for 
detecting a position of the map information processing 
apparatus itself; a map information storage means for storing 
map information including road information; a map information 

30 acquiring means for acquiring the map information from said map 
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information storage means; a new road detecting means for 
determining whether or not a road corresponding to the position 
of the map information processing apparatus detected by said 
position detecting means is a new road which does not exist in 
5 the road information included in the map information acquired 
by said map information acquiring means; a new road information 
storage means for storing new road information; an intersecting 
judging means for identifying intersection points where the new 
road detected by said new road detecting means intersects either 

10 roads included in the map information acquired by said map 
information acquiring means or roads previously detected by 
said new road detecting means, other than start and end points 
of the new road; a road update information generating means for 
generating new road information indicating the new road 

15 detected by said new road detecting means, and for generating 
road update information including information for updating said 
new road information stored in said new road information storage 
means and the road information included in the map information 
stored in said map information storage means; and a road 

20 information updating means for updating the road information 
included in the map information stored in said map information 
storage means, and road information included in the new road 
information stored in said new road information storage means 
based on the road update information generated by said road 

25 update information generating means, and for writing the new 
road information into said new road information storage means. 
[0008] 

Since the map information processing apparatus in 
accordance with the present invention can use information about 
30 intersections where a newly-detected road intersects existing 
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roads, other than the start and end points of the 
newly-detected road, the map information processing apparatus 
can carry out route searching and route guidance which conform 
to actual road configurations, 
5 Brief Description of the Figures 
[0009] 

[Fig. 1] Fig. 1 is a block diagram showing the structure of a 
map information processing apparatus in accordance with 
embodiment 1 of the present invention; 
10 [Fig. 2] Fig. 2 is a flow chart showing main processing for 
positioning which is carried out by the map information 
processing apparatus in accordance with embodiment 1 of the 
present invention ; 

[Fig. 3] Fig. 3 is a flow chart showing details of new road 
15 detecting processing carried out in step ST15 of Fig. 2; 

[Fig. 4 ] Fig 4 is a flow chart showing processing which is carried 
out after the new road detecting processing is carried out in 
step ST15 of Fig. 2; 

[Fig. 5] Fig. 5 is a flow chart showing the details of 
20 intersecting judging processing shown in Fig. 4; 

[Fig. 6] Fig. 6 is a flow chart showing a process of setting 
the configuration of a temporary intersection which is carried 
out by a map information processing apparatus in accordance with 
embodiment 2 4 of the present invention; 
25 [Fig. 7] Fig 7 is a flow chart showing the details of road 
information update processing shown in Fig. 4; 
[Fig. 8] Fig. 8 is a diagram for explaining a process of detecting , 
generating, and adding a new road of the map information 
processing apparatus in accordance with embodiment 1 of the 
30 present invention; 
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[Fig. 9] Fig. 9 is a diagram for explaining a process of acquiring 
time series data showing a traveled path at fixed intervals by 
the map information processing apparatus in accordance with 
embodiment 1 of the present invention; 
5 [Fig. 10] Fig. 10 is a diagram for explaining a process of 
acquiring time series data showing a traveled path every time 
when a vehicle travels a certain distance by the map information 
processing apparatus in accordance with embodiment 1 of the 
present invention ; 

10 [Fig. 11] Fig. 11 is a diagram for explaining a process of 
acquiring time series data showing a traveled path every time 
when the vehicle changes its heading by the map information 
processing apparatus in accordance with embodiment 1 of the 
present invention ; 

15 [Fig. 12] Fig. 12 is a diagram for explaining a road network 
into which a new road has been added in the map information 
processing apparatus in accordance with embodiment 1 of the 
present invention; 

[Fig. 13] Fig. 13 is a diagram for explaining traffic 
20 regulations described by road information which is used by the 
map information processing apparatus in accordance with 
embodiment 1 of the present invention; 

[Fig. 14] Fig. 14 is a diagram showing a screen display in a 
case where the vehicle is guided to make a right or left turn 
25 at a temporary intersection by the map information processing 
apparatus in accordance with embodiment 1 of the present 
invention; 

[Fig. 15] Fig. 15 is a diagram showing a screen display in a 
case where the vehicle is guided not to make a right or left 
30 turn at a temporary intersection by the map information 
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processing apparatus in accordance with embodiment 1 of the 
present invention ; 

[Fig. 16] Fig, 16 is a flow chart showing intersection 
determining processing by the map information processing 
5 apparatus in accordance with embodiment 1 of the present 
invention; 

[Fig, 17] Fig. 17 is a diagram showing a screen display which 
allows the user to input the configuration of a temporary 
intersection in the map information processing apparatus in 
10 accordance with embodiment 1 of the present invention; 
[Fig. 18] 

Fig. 18 is a flow chart showing intersection determining 
processing which is carried out by a map information processing 
apparatus in accordance with embodiment 2 of the present 
15 invention after a screen display as shown in Fig. 17 is 
generated; 

[Fig. 19] Fig. 19 is a block diagram showing the structure of 
a map information processing apparatus in accordance with 
embodiment 3 of the present invention; 
20 [Fig. 20] Fig. 20 is a flow chart showing a process of setting 
the configuration of a temporary intersection which is carried 
out by the map information processing apparatus in accordance 
with embodiment 3 of the present invention; 

[Fig. 21] Fig. 21 is a flow chart showing a process of setting 
25 the configuration of a temporary intersection which is carried 
out by a map information processing apparatus in accordance with 
embodiment 4 of the present invention; 

[Fig. 22] Fig. 22 is a block diagram showing the structure of 
a map information processing apparatus in accordance with 
30 embodiment 5 of the present invention; 
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[Fig. 23] Fig. 23 is a flow chart showing a process of setting 
the configuration of a temporary intersection which is carried 
out by the map information processing apparatus in accordance 
with embodiment 5 of the present invention; 
5 [Fig. 24] Fig. 24 is a flow chart showing a process of setting 
the configuration of a temporary intersection which is carried 
out by a map information processing apparatus in accordance with 
embodiment 6 of the present invention; 

[Fig. 25] Fig. 25 is a block diagram showing the structure of 
10 a map information processing apparatus in accordance with 
embodiment 7 of the present invention; 

[Fig. 26] Fig. 26 is a flow chart showing a process of setting 
the configuration of a temporary intersection which is carried 
out by the map information processing apparatus in accordance 
15 with embodiment 7 of the present invention; 

[Fig. 27] Fig. 27 is a block diagram showing the structure of 
a map information processing apparatus in accordance with 
embodiment 8 of the present invention; 

[Fig. 28] Fig. 28 is a flow chart showing an end process at a 
20 time when the map information processing apparatus in 
accordance with embodiment 8 of the present invention is powered 
off; 

[Fig. 29] Fig. 29 is a flow chart showing a start process at 
a time when the map information processing apparatus in 
25 accordance with embodiment 8 of the present invention is powered 
on; 

[Fig. 30] Fig. 30 is a flow chart showing a process of setting 
the configuration of a temporary intersection which is carried 
out by the map information processing apparatus in accordance 
30 with embodiment 8 of the present invention; 
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[Fig. 31 ] Fig. 31 is a flow chart showing the details of a process 
of determining the type of a road which crosses at a temporary 
intersection, which is carried out in step ST175 of Fig. 30; 
[Fig. 32] Fig. 32 is a block diagram showing the structure of 
5 a map information processing apparatus in accordance with 
embodiment 9 of the present invention; 

[Fig. 33] Fig. 33 is a flow chart showing a process of setting 
the configuration of a temporary intersection which is carried 
out by the map information processing apparatus in accordance 
10 with embodiment 9 of the present invention; 

[Fig. 34 ] Fig. 34 is a flow chart showing the details of underpass 
travel determination processing which is carried out in step 
ST193 of Fig. 33; 

[Fig. 35] Fig. 35 is a block diagram showing the structure of 
15 a map information processing apparatus in accordance with 
embodiment 10 of the present invention; 

[Fig. 36] Fig. 36 is a flow chart showing a process of setting 
the configuration of a temporary intersection which is carried 
out by the map information processing apparatus in accordance 
20 with embodiment 10 of the present invention; 

[Fig. 37 ] Fig. 37 is a flow chart showing the details of elevated 
structure determining processing which is carried out in step 
ST217 of Fig. 36; 

[Fig. 38] Fig. 38 is a block diagram showing the structure of 
25 a map information processing apparatus in accordance with 
embodiment 11 of the present invention; 

[Fig. 39] Fig. 39 is a flow chart showing a process of setting 
the configuration of a temporary intersection which is carried 
out by the map information processing apparatus in accordance 
30 with embodiment 11 of the present invention; 
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[Fig. 40] Fig. 40 is a flow chart showing a process of setting 
the configuration of a temporary intersection which is carried 
out by a map information processing apparatus in accordance with 
embodiment 12 of the present invention; 
5 [Fig. 41] Fig. 41 is a block diagram showing the structure of 
a map information processing apparatus in accordance with 
embodiment 13 of the present invention; 

[Fig. 42] Fig. 42 is a flow chart showing a process of setting 
the configuration of a temporary intersection which is carried 
10 out by the map information processing apparatus in accordance 
with embodiment 13 of the present invention; 

[Fig. 43] Fig. 43 is a flowchart showing a process of generating 
a receiving plan for receiving intersection configuration 
information, which is carried out by a map information 
15 processing apparatus in accordance with embodiment 14 of the 
present invention ; 

[Fig. 44] Fig. 44 is a flow chart showing a process of setting 
the configuration of a temporary intersection which is carried 
out by the map information processing apparatus in accordance 
20 with embodiment 14 of the present invention based on the receive 
plan; 

[Fig. 45] Fig. 45 is a block diagram showing the structure of 
a map information processing apparatus in accordance with 
embodiment 15 of the present invention; 
25 [Fig. 46] Fig. 46 is a flow chart showing a process of generating 
unregistered underpass information which is carried out by the 
map information processing apparatus in accordance with 
embodiment 15 of the present invention; 

[Fig. 47] Fig. 47 is a flow chart showing the details of 
30 unregistered underpass travel determining processing which is 
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carried out in step ST292 of Fig, 46; 

[Fig. 48] Fig. 48 is a flow chart showing a process of setting 
the configuration of a temporary intersection which is carried 
out by the map information processing apparatus in accordance 
5 with embodiment 15 of the present invention; 

[Fig. 49] Fig. 49 is a flow chart showing intersecting judging 
processing which is carried out by a map information processing 
apparatus in accordance with embodiment 16 of the present 
invention; 

10 [Fig. 50] Fig. 50 is a flow chart showing intersecting judging 
processing which is carried out by a map information processing 
apparatus in accordance with embodiment 17 of the present 
invention; 

[Fig. 51] Fig. 51 is a flow chart showing intersecting judging 
15 processing which is carried out by a map information processing 
apparatus in accordance with embodiment 18 of the present 
invention; 

[Fig. 52] Fig. 52 is a flow chart showing intersecting judging 
processing which is carried out by a map information processing 
20 apparatus . in accordance with embodiment 19 of the present 
invention; 

[Fig. 53] Fig. 53 is a flowchart showing the details of elevated 
structure detecting processing which is carried out in step 
ST388 of Fig. 52; 
25 [Fig. 54] Fig. 54 is a flow chart showing intersecting judging 
processing which is carried out by a map information processing 
apparatus in accordance with embodiment 2 0 of the present 
invention; 

[ Fig . 55 ] Fig . 55 is a flow chart showing the details of elevated 
30 structure detecting processing which is carried out by a map 
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information processing apparatus in accordance with embodiment 
21 of the present invention; 

[Fig. 56] Fig. 56 is a block diagram showing the structure of 
a map information processing apparatus in accordance with 
5 embodiment 22 of the present invention; 

[Fig. 57] Fig. 57 is a diagram for explaining the operation of 
the map information processing apparatus in accordance with 
embodiment 2 2 of the present invention; 

[Fig. 58] Fig. 58 is a diagram showing a screen display example 
10 on a display of a map information processing apparatus in 
accordance with embodiment 2 3 of the present invention; 
[Fig. 59] Fig. 59 is a block diagram showing the structure of 
a map information processing apparatus in accordance with 
embodiment 2 4 of the present invention; 
15 [Fig. 60] Fig. 60 is a diagram for explaining detection of a 
new road by the map information processing apparatus in 
accordance with embodiment 2 4 of the present invention; 
[ Fig .61] Fig . 6 1 is a diagram showing a crossing with an overpass 
or underpass (or two-level crossing) at which the new road shown 
20 in of Fig. 60 and an existing road cross each other, which is 
determined by the map information processing apparatus in 
accordance with embodiment 2 4 of the present invention; 
[Fig. 62] 

Fig. 62 is a diagram for explaining a process of 
25 determining a temporary intersection at which the new road shown 
in of Fig. 60 and an existing road cross each other, which is 
carried out by the map information processing apparatus in 
accordance with embodiment 24 of the present invention; 
[Fig. 63] Fig. 63 is a diagram for explaining detection of a 
30 new road by the map information processing apparatus in 
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accordance with embodiment 2 4 of the present invention; 
[ Fig . 64 ] Fig . 64 is a diagram showing a crossing with an overpass 
or underpass at which the new road shown in of Fig. 63 and an 
existing road cross each other, which is determined by the map 
5 information processing apparatus in accordance with embodiment 
24 of the present invention; 

[Fig. 65] Fig. 65 is a diagram for explaining a process of 
determining a temporary intersection at which the new road shown 
in of Fig. 63 and an existing road cross each other, which is 

10 carried out by the map information processing apparatus in 
accordance with embodiment 2 4 of the present invention; and 
[Fig. 66] Fig. 66 is a flow chart showing a process of setting 
the configuration of a temporary intersection which is carried 
out by the map information processing apparatus in accordance 

15 with embodiment 2 4 of the present invention. 
Preferred Embodiments of the Invention 
[0010] 

Hereafter, in order to explain this invention in greater 
detail, the preferred embodiments of the present invention will 
20 be described with reference to the accompanying drawings. The 
same components or like components are designated by the same 
reference numerals throughout the following embodiments. 
Embodiment 1 . 

Fig. 1 is a block diagram showing the structure of a map 
25 information processing apparatus in accordance with embodiment 
1 of the present invention. This map information processing 
apparatus is provided with a car navigation apparatus, and a 
display 40, a voice output device 41, an input device 42, a 
velocity sensor 43, an angular velocity sensor 44, and a GPS 
30 (Global Positioning System) receive antenna 45 which are 
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connected to the car navigation apparatus. 
[0011] 

The car navigation apparatus is provided with an 
on-screen map calculating means 10, a route calculating means 
5 11, a display control means 12, a voice output control means 
13, an input receiving means 14, a positioning means 15, an HDD 
(Hard Disk Drive) 16, an HDD accessing means 17, a temporary 
storage memory 18, a new road detecting means 19, an 
intersecting judging means 20, a road update information 
10 generating means 21, an intersection inquiring means 22, an 
intersection determining means 23, a road information updating 
means 24, and a control means 25, 
[0012] 

The on-screen map calculating means 10 calculates a map 

15 image for display from map information and new road information. 
The route calculating means 11 calculates a recommended route 
between two arbitrary points. The display control means 12 
converts both the map image for display calculated by the 
on-screen map calculating means 10 and the recommended route 

20 calculated by the route calculating means 11 into an image 
having a form which can be displayed on the display 40, and sends 
it to the display 40 . The voice output control means 13 converts 
both voice information which is to be provided to a driver for 
guidance to a destination according to the recommended route 

25 calculated by the route calculating means 11, and voice 
information which is to be provided to the driver in order to 
inform the driver of information included in the map information 
into voice information having a form which can be handled by 
the voice output device 41, and sends it to the voice output 

30 device 41. The input receiving means 14 receives an input 
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signal from the external input device 42. 
[0013] 

The positioning means 15 corresponds to a position 
detecting means of the present invention. This positioning 
5 means 15 determines the current position of the map information 
processing apparatus itself (the map information processing 
apparatus itself means a vehicle in which the map information 
processing apparatus is mounted, and the same goes for other 
embodiments) based on signals from the velocity sensor 43, 

10 angular velocity sensor 44 , and GPS receive antenna 45 , compares 
the determined current position of the vehicle with the road 
information stored in the HDD 16, and determines which location 
of which road expressed by the road information corresponds to 
the current position of the vehicle. The positioning means 15 

15 then sends the positioning result to both the display map 
calculating means 10 and the route calculation means 11 when 
the on-screen map calculating means 10 carries out calculations 
in order to display a map of an area including the current 
position of the vehicle, and when the route calculation means 

20 11 calculates a recommended route extending from the current 
position of the vehicle to an input point. 
[0014] 

The HDD 16 corresponds to a map information storage means 
and a new road information storage means of the present 

25 invention. This HDD 16 is provided with a map information 
storage means 16a for storing the map information, and a new 
road information storage means 16b for storing the new road 
information. The map information storage means 16a stores the 
map information including the road information when the map 

30 information processing apparatus is shipped. The map 
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information is generated in units of areas in the form of meshes , 
which are separated by both lines parallel to the latitude lines 
and lines parallel to the longitude lines. These areas are 
called "meshes • " 
5 [0015] 

When the vehicle has traveled a road which does not exist 
in original map information which was stored when the map 
information processing apparatus was shipped, new road 
information indicating the road is added to the new road 

10 information storage means 16b. The new road information is also 
generated and stored in units of areas in the form of meshes, 
like the map information. The HDD accessing means 17 carries 
out control operations for accessing the HDD 16. The temporary 
storage memory 18 consists of a volatile memory, for example, 

15 and is used in order to store various kinds of information 
temporarily. 
[0016] 

The new road detecting means 19 detects a new road which 
does not exist in the map information. The details of this new 

20 road detecting means 19 will be mentioned below. The 
intersecting judging means 2 0 judges whether or not the detected 
new road intersects one or more existing roads. The details 
of this intersecting judging means 2 0 will be mentioned below. 
The road update information generating means 21 generates road 

25 update information for updating the map information. The 
details of this road update information generating means 21 will 
be mentioned below. 
[0017] 

The intersection inquiring means 22 inquires of the user 
30 whether a point which is generated, as a temporary intersection 
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(will be mentioned below in detail), by the road update 
information generating means 21 is a normal grade crossing or 
a crossing with an overpass or underpass. The details of this 
intersection inquiring means 2 2 will be mentioned below. When 
5 the recommended route calculated by the route calculating means 
11 contains a right or left turn at the temporary intersection, 
the intersection determining means 23 generates a screen 
display for the inquiry to provide it for the user, and allows 
the user to input the configuration of the temporary 
10 intersection selectively. The details of this intersection 
determining means 2 3 will be mentioned below. 
[0018] 

The road information updating means 2 4 updates the map 
information and new road information stored in the HDD 16 based 

15 on the road update information generated by the road update 
information generating means 21. The details of this road 
information update means 24 will be mentioned below. The 
control means 2 5 controls the on-screen map calculating means 
10, route calculating means 11, display control means 12, voice 

20 output control means 13, input receiving means 14, positioning 
means 15, and HDD accessing means 17 according to a procedure 
which is programmed beforehand. 
[0019] 

When carrying out processing using road information about 
25 a road (referred to as "an existing road 1 ' from here on) included 
in the map information or new road information stored in the 
HDD 16, each of the on-screen map calculating means 10, route 
calculating means 11, voice output control means 13, and 
positioning means 15 reads map information and new road 
30 information about a map area corresponding to a mesh which is 
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to be used in the processing from the HDD 16 by using the HDD 
accessing means 17, and uses the read information after storing 
it in the temporary storage memory 18. 
[0020] 

5 The display 40 connected to the car navigation apparatus 

displays an image based on both a map image for display and 
information about the recommended route which are sent thereto 
from the display control means 12. The voice output device 41 
outputs both voice data which is used for guidance to the 

10 destination according to the recommended route and information 
included in the map information via voice. The input device 
42 inputs a map area which is to be displayed on the display 
40 , and the start and end points which are to be used to calculate 
the recommended route. The input device 42 can consist of input 

15 buttons installed in a main panel which is arranged on a front 
face of the car navigation apparatus, a remote controller for 
sending out input signals which are the same as those generated 
by the input buttons, a touch panel disposed on the screen of 
the display 40, or a microphone for voice input with which the 

20 user can operate the car navigation apparatus by voice. As an 
alternative, the input device 42 can consist of a combination 
of two or more of these components. 
[0021] 

The velocity sensor 43 corresponds to a velocity 
25 detecting means of the present invention, and detects the 
velocity of the vehicle. The velocity of the vehicle which is 
detected by this velocity sensor 43 is sent to the positioning 
means 15. The angular velocity sensor 44 detects a change in 
the heading of the vehicle. The change in the heading of the 
30 vehicle which is detected by the angular velocity sensor 44 is 



18 

sent to the positioning means 15. The GPS receive antenna 45 
receives electric waves sent from the GPS satellites. GPS 
signals acquired by receiving the electric waves with this GPS 
receive antenna 45 are sent to the positioning means 15. 
5 [0022] 

Next, the operation of the map information processing 
apparatus in accordance with embodiment 1 of the present 
invention which is constructed as mentioned above will be 
explained. 
10 [0023] 

A process of generating and adding road information which 
is not yet stored, as new road information or map information, 
in the HDD 16 to the new road information stored in the HDD 16 
by using the new road detecting means 19, intersecting judging 
15 means 20, road update information generating means 21, and road 
information updating means 24 will be explained. 
[0024] 

Fig. 2 is a flow chart showing main processing for 
positioning which is carried out by the map information 

20 processing apparatus . In this main processing, a start process 
is carried out first (in step ST10). In this start process, 
an initialization process of restoring the map information 
processing apparatus to its previous state in which it was ended 
the last time is carried out. After this start process is 

25 completed, the positioning means 15 detects the current 
position of the vehicle (in step STll) . The positioning means 
15 then checks to see whether or not the current position of 
the vehicle detected in this step STll is located on an existing 
road ( in step ST12 ) . When the positioning means determines that 

30 the current position of the vehicle is not located on any 
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existing road, the new road detecting means carries out new road 
detecting processing (in step ST15). This new road detecting 
processing will be mentioned below. After that, the control 
means advances the sequence to step ST16. 
5 [0025] 

When the positioning means, in above-mentioned step ST12, 
determines that the current position of the vehicle is located 
on an existing road, the previous positioning result is deleted 
from the temporary storage memory 18 (in step ST13). The 

10 current position of the vehicle obtained through the newest 
positioning processing is then stored in the temporary storage 
memory 18 (in step ST14). The control means checks to see 
whether or not an instruction for ending the main processing 
is provided (in step ST16). When determining that the 

15 instruction for ending the main processing is not provided, the 
control means returns the sequence to step ST11 and repeats the 
above-mentioned processes. On the other hand, when, in step 
ST16, determining that the instruction for ending the main 
processing is provided, the control means carries out an end 

20 process (in step ST17). As a result, the main processing for 
positioning by the map information processing apparatus is 
ended. 
[0026] 

Next, the details of the new road detecting processing 
25 which is carried out by the new road detecting means 19 in step 
ST15 of Fig. 2 will be explained with reference to a flow chart 
of Fig. 3. 
[0027] 

In the new road detecting processing, deviation 
30 information is stored temporarily in the temporary storage 
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memory 18 first (in step ST20) . When the vehicle deviates from 
any existing road, deviation information consisting of 
information indicating the existing road and the position of 
the vehicle at the time when the vehicle deviates from the 
5 existing road is generated (the deviation information will be 
mentioned below in detail). The positioning means 15 then 
detects the current position of the vehicle ( in step ST2 1 ) . The 
positioning means 15 further checks to see whether the current 
position of the vehicle detected in step ST21 is located on an 
10 existing road (in step ST22). 
[0028] 

When the positioning means, in this step ST22, determines 
that the current position of the vehicle is not located on any 
existing road, the new road detecting means recognizes that the 

15 vehicle is traveling a new road. The new road detecting means 
then checks to see whether the current position of the vehicle 
satisfies a criterion of travel history time-series data (in 
step ST23). The criterion of travel history time-series data 
is a criterion by which to judge whether the current position 

20 of the vehicle obtained by the positioning means 15 has to be 
stored as a travel history (the details of the criterion will 
be mentioned below) . 
[0029] 

When, in above-mentioned step ST2 3, determining that the 
25 current position of the vehicle satisfies the criterion of 
travel history time-series data, the new road detecting means 
temporarily stores the current position of the vehicle, as a 
travel history, in the temporary storage memory 18 (in step 
ST24). After that, the new road detecting means returns the 
30 sequence to step ST21. On the other hand, when, in 
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above-mentioned step ST2 3, determining that the current 
position of the vehicle does not satisfy the criterion of travel 
history time-series data, the new road detecting means returns 
the sequence to step ST21 without temporarily storing the 
5 current position of the vehicle, as a travel history, in the 
temporary storage memory 18 . After that , the new road detecting 
means repeatedly carries out the processes of steps ST22 to 
ST24. 
[0030] 

10 When, in step ST22, determining that the current position 

of the vehicle exists on an existing road while repeatedly 
carrying out the processes of above-mentioned steps ST22 to ST24, 
the new road detecting means recognizes that the new road which 
the vehicle was traveling has merged with the existing road, 

15 and temporarily stores merging information in the temporary 
storage memory 18 (in step ST25). The merging information 
consists of information indicating the existing road and the 
position of the vehicle at the time when the vehicle entered 
the existing road from the new road. After carrying out the 

20 above-mentioned processes, the new road detecting means ends 
the new road detecting processing. 
[0031] 

After the above-mentioned new road detecting processing 
is completed, the map information processing apparatus 

25 sequentially carries out intersecting judging processing (in 
step ST30), road update information generation processing (in 
step ST31), and road information update processing (in step 
ST32), as shown in a flow chart of Fig. 4. Hereafter, these 
processings will be explained in detail. 

30 [0032] 
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First, the intersecting judging processing which is 
carried out by the intersecting judging means 20 in step ST30 
of Fig. 4 will be explained with reference to a flow chart shown 
in Fig. 5. 
5 [0033] 

After starting the intersecting judging processing, the 
intersecting judging means divides the detected new road into 
two or more segments first (in step ST40). The intersecting 
judging means then checks to see whether or not the intersection 

10 identification is completed for all the segments into which the 
new road is divided (in step ST41) . When determining that the 
intersection identification is completed for all the segments 
into which the new road is divided, the intersecting judging 
means ends the intersecting judging processing. When, in 

15 above-mentioned step ST41, determining that the intersection 
identification is not completed for all the segments into which 
the new road is divided, the intersecting judging means selects 
one segment from segments on which the intersection 
identification has not been performed yet (in step ST42) . The 

20 intersecting judging means then extracts existing roads in the 
vicinity of the selected segment from both map information and 
new road information which correspond to a mesh in which the 
new road is contained (in step ST43) . The intersecting judging 
means further checks to see whether or not a process of judging 

25 whether the selected segment intersects each of all the 
extracted existing roads in the vicinity of the segment is 
completed (in step ST44). When determining that the 
intersection identification is completed for all the extracted 
existing roads, the intersecting judging means returns the 

30 sequence to step ST41 in which it determines if there is another 
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segment on which the intersection identification has not been 

performed yet again. 

[0034] 

When determining that the intersection identification is 
5 not completed for all the extracted existing roads in 
above-mentioned step ST44 f the intersecting judging means 
selects a road from all extracted existing roads in the vicinity 
of the new road on which the intersection identification has 
not been performed yet ( in step ST45 ) . The intersecting judging 

10 means then calculates a positional relationship between the 
selected segment and the selected neighboring road (in step 
ST46). The intersecting judging means checks to see whether 
the selected segment and selected neighboring road intersect 
based on the calculation result obtained in step ST46 (in step 

15 ST47 ) . When determining that the selected segment and selected 
neighboring road do not intersect f the intersecting judging 
means returns the sequence to step ST4 4 in which it determines 
if there is another neighboring road on which the intersection 
identification has not been performed yet again. 

20 [0035] 

When, in above-mentioned step ST47, determining that the 
selected segment and selected neighboring road intersect, the 
intersecting judging means temporarily stores the coordinates 
of the intersection and information specifying the neighboring 

25 road, as intersection information, in the temporary storage 
memory 18 (in step ST48) . After that, the intersecting judging 
means returns the sequence to step ST41 in which it repeats the 
above-mentioned processes. When then completing the 
above-mentioned intersection identification for all the 

30 segments, the intersecting judging means ends the intersecting 
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judging processing . 
[0036] 

Next, road update information generation processing 
which is carried out by the road update information generating 
5 means 21 in step ST31 of Fig. 4 will be explained with reference 
to a flow chart shown in Fig. 6. 
[0037] 

In the road update information generation processing, the 
road update information generating means reads the deviation 

10 information from the temporary storage memory 18 first (in step 
ST50) . The road update information generating means then reads 
the merging information from the temporary storage memory 18 
(in step ST51). The road update information generating means 
further reads the travel history from the temporary storage 

15 memory 18 (in step ST52). The road update information 
generating means then checks to see whether or not intersection 
information is stored in the temporary storage memory 18 (in 
step ST53) . When determining that intersection information is 
stored, the road update information generating means reads the 

20 intersection information from the temporary storage memory 18 
(in step ST54). On the other hand, when determining that no 
intersection information is stored in the temporary storage 
memory, the road update information generating means skips the 
process of step ST54. 

25 [0038] 

The road update information generating means then 
generates new road information based on the deviation 
information, merging information, travel history, and 
intersection information which are read in steps ST50 to ST54 
30 (in step ST55). The road update information generating means 
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then checks to see whether or not there is a necessity to update 
the map information ( in step ST5 6 ) • When determining that there 
is a necessity to update the map information, the road update 
information generating means generates road update information 
5 for updating the map information based on the intersection 
information (in step ST57), On the other hand, when, in step 
ST56, determining that there is no necessity to update the map 
information, the road update information generating means skips 
the process of step ST57. The road update information 
10 generating means then ends the road update information 
generation processing . 
[0039] 

Next, road information update processing which is carried 
out by the road information updating means 24 in step ST32 of 
15 Fig, 4 will be explained with reference to a flow chart shown 
in Fig. 7. 
[0040] 

In the road information update processing, the road 
information updating means checks to see whether new road 

20 information corresponding to a mesh in which the detected new 
road is located exists in the HDD 16 first (in step ST60) . When 
determining that new road information corresponding to the mesh 
exists in the HDD, the road information updating means adds 
newly-generated new road information to the new road 

25 information about the mesh which exists in the HDD 16 (in step 
ST61). On the other hand, when determining that no new road 
information which corresponding to the mesh exists in the HDD, 
the road information updating means stores the newly-generated 
new road information, as new road information about the mesh, 

30 in the HDD (in step ST62). 
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[0041] 

The road information updating means then checks to see 
whether or not road update information for modifying the map 
information corresponding to the mesh, which is stored in the 
5 HDD 16, has been generated (in step ST63). When determining 
that road update information for modifying the map information 
corresponding to the mesh has been generated, the road 
information updating means updates the map information 
according to the road update information (in step ST64). On 

10 the other hand, when determining that no road update information 
for modifying the map information corresponding to the mesh has 
been generated, the road information updating means skips the 
process of step ST64. The road information updating means then 
ends the road information update processing. 

15 [0042] 

Next, the detection, generation, and addition of a new 
road will be explained using a concrete example of travel of 
the vehicle. Fig. 8 shows a part of road information which 
consists of existing roads included in a certain mesh. In the 

20 figure, each road is expressed by nodes (round marks) each 
showing an intersection, and a link (i.e., a segment between 
two round marks ) showing a road between two intersections . What 
is expressed by connections of roads using such nodes and links 
is called a road network. Assuming that the vehicle deviates 

25 from a link Ll at a point PI while traveling the link Ll , crosses 
a link L2 at a point Q, and enters a link L3 at a point P2 , as 
shown by a dotted line in the road network of Fig. 8, a process 
of adding a new road which is not contained in existing roads 
will be explained. 

30 [0043] 
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While the vehicle is traveling the link Ll r the 
positioning means 15 calculates the current position of the 
vehicle based on signals from the velocity sensor 43, angular 
velocity sensor 44, and GPS receive antenna 45, refers to the 
5 road information included in the map information stored in the 
HDD 16, and then recognizes that the vehicle is traveling the 
link LI. The positioning means 15 continuously obtains and 
stores the newest positioning result in the temporary storage 
memory 18. The previous positioning result is deleted every 

10 time when the newest positioning result is stored in the 
temporary storage memory. When the vehicle in which the map 
information processing apparatus is mounted deviates from the 
link LI at the point PI, the map information processing 
apparatus detects that the vehicle has deviated from the link 

15 1 based on the positioning result obtained by the positioning 
means 15, and stores information about the link which the 
vehicle traveled before deviating from the link and the point 
at which the vehicle has deviated from the link in the temporary 
storage memory 18 as deviation information. In the example 

20 shown in Fig. 8, the map information processing apparatus stores 
the link LI and the point P2 in the temporary storage memory 
18. 

[0044] 

Next, the processing carried out by the new road detecting 
25 means 19 (i.e., the new road detecting processing in Fig. 2) 
will be explained. 
[0045] 

After detecting that the vehicle has deviated from an 
existing road, the new road detecting means 19 stores a path 
30 which the vehicle has traveled until the vehicle enters an 
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existing road again, i.e., until the new road detecting means 
detects that the vehicle has entered another existing road in 
the temporary storage memory 18. In the example shown in Fig. 
8, the new road detecting means stores a traveled path extending 
5 from the point PI to the point P2 in the temporary storage memory 
18. The traveled path consists of time-series data about the 
position of the vehicle obtained by the positioning means 15, 
for example. As the easiest method of acquiring such 
time-series data, a method of acquiring position data once every 

10 fixed time period can be provided. Typically, the positioning 
means 15 measures the current position of the vehicle at 
predetermined intervals. Therefore, as a method of acquiring 
the position of the vehicle once every fixed time period, a 
method of storing the positioning result in the temporary 

15 storage memory 18 once every n times (n is 1 or a larger integer) 
that the positioning is performed can be used. Fig. 9 shows 
an example in which the positioning result is stored in the 
temporary storage memory once every three times, and the 
positioning results about nine points are stored as a travel 

20 history. 
[0046] 

When using the above-mentioned method, the number of 
acquired data increases and therefore there is a possibility 
that the temporary storage memory 18 is wasted. Then, it is 

25 possible to reduce the number of acquired data by additionally 
providing a requirement to store the positioning result data 
in the temporary storage memory 18 every time when the vehicle 
travels a constant distance, as a requirement of acquisition 
of time-series data for travel history. Fig. 10 shows an 

30 example in which the positioning result is stored in the 
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temporary storage memory every time when the vehicle travels 
a constant distance, and the positioning results about seven 
points are stored as a travel history, 
[0047] 

5 It is possible to further reduce the number of acquired 

data and to further suppress the waste of the temporary storage 
memory 18 by alternatively providing a requirement to store the 
positioning result data in the temporary storage memory 18 every 
time when the heading of the vehicle changes and the change in 

10 the heading exceeds a threshold, as a requirement of acquisition 
of time-series data for travel history. Fig. 11 shows an 
example in which the positioning result is stored in the 
temporary storage memory every time when the heading of the 
vehicle changes and the change in the heading exceeds a 

15 threshold, and the positioning results about five points are 
stored as a travel history. The change in the heading of the 
vehicle can be detected by using detection results obtained by 
the angular velocity sensor 44. As an alternative, the change 
in the heading of the vehicle can be detected by using the angle 

20 which a first segment connecting the before-last positioning 
result and the last positioning result forms with a second 
segment connecting the last positioning result and the newest 
positioning result . 
[0048] 

25 The new road detecting means 19 stores information about 

the link with which the new road merges and the merging point 
at which the new road merges with the link in the temporary 
storage memory 18 as merging information. In the example shown 
in Fig . 8 , the link L3 and the point P2 are stored in the temporary 

30 storage memory 18. When the new road detecting means 19 
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completes the above-mentioned processing, the intersecting 
judging means 20 judges whether the new road intersects existing 
roads at points other than the deviating point from which the 
vehicle has deviated and entered the new road detected by the 
5 new road detecting means 19 , and the merging point at which the 
new road merges with the link. The intersecting judging means 
2 0 judges whether the new road intersects existing roads at 
points other than the deviating and merging points by dividing 
the time-series data about the position information, which are 
10 stored in the temporary storage memory 18 as the travel history 
of the new road, into two or more segments, and by searching 
for existing roads which intersect each segment in two 
dimensions . 
[0049] 

15 The simplest is to divide the travel history into two or 

more segments using all the time-series data. However, the 
calculation time required for judging whether the new road 
intersects existing roads at points other than the deviating 
and merging points increases proportionately with increase in 

20 the number, of time-series data. In order to solve this problem, 
the travel history is divided into two or more segments while 
the number of time-series data is thinned out. It also becomes 
possible to complete the intersecting judging processing in a 
realistic time by limiting existing roads which are a target 

25 for searching in the intersecting judging processing to 
existing roads contained in the mesh in question. 
[0050] 

When detecting an intersection point where the new road 
detected by the new road detecting means 19 intersects an 
30 existing road, the intersecting judging means 20 stores the fact 
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that the point is an intersection in the temporary storage 
memory 18. In the example shown in Fig, 8, the intersecting 
judging means 2 0 stores the fact that the new road extending 
from the point Pi to the point P2 intersects the link L2 at the 
5 point Q in the temporary storage memory 18. 
[0051] 

The road update information generating means 21 then 
converts the information about the new road stored in the 
temporary storage memory 18 into a form which can be stored, 
10 as new road information, in the HDD 16. 
[0052] 

Fig. 12 shows a road network in which the new road 
extending from the point PI to the point P2 via the point Q is 
added to the road network shown in Fig. 8. As can be seen from 
15 Fig. 12, when the new road is added to the example shown in Fig. 
8, the links Ll, L2 , and L3 each of which is a single link are 
divided into two links Lla and Lib, L2a and L2b, and L3a and 
L3b at the points Pi, Q, and P2 , respectively. 
[0053] 

20 The road update information generating means 21 thus 

generates a node at each point which can be an intersection where 
the new road intersects a link of an existing road, and also 
generates information used for dividing the link into segments 
at the node. The information generated by the road update 

25 information generating means 21 is referred to as "road update 
information. " 
[0054 ] 

At this time, the road update information generating 
means 21 defines nodes corresponding to points, other than the 
30 start and end points of the new road, where the new road 
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intersects links of existing roads, respectively, as temporary 
intersections, to generate road update information. In the 
road information included in the map information stored in the 
map information storage means 16a of the HDD 16, and the new 
5 road information stored in the new road information storage 
means 16b, one bit is assigned to a temporary intersection flag 
indicating whether or not the corresponding node is a temporary 
intersection in a field expressing each node. 
[0055] 

10 In the example shown in Figs, 8 and 12, the road update 

information generating means 21 generates road update 
information in which the temporary intersection flag of the node 
corresponding to the point Q included in the generated new road 
information is set to ON and the temporary intersection flag 

15 of the node corresponding to the point Q at which the link L2 
of an existing road is divided into the two links L2a and L2b 
is set to ON. 
[0056] 

The road update information generating means 21 also 
20 generates traffic regulations information indicating that 
vehicles can be headed toward any of all directions at the 
temporary intersection. Traffic regulations information will 
be explained below. In general, the road information which the 
car navigation apparatus uses includes traffic regulations 
25 information which is described therein . Now assume a case where 
four links 1 to 4 are connected to a node 0, the link 1 is a 
one-way road extending to the node 0, and the link 3 is a road 
where vehicles can make only a left turn toward the link 4 at 
the node 0, as shown in Fig. 13(a). In this case, traffic 
30 regulations at the node 0 can be expressed by a combination of 
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traffic regulations for incoming links and outgoing links at 
the node 0, as shown in Fig. 13(b)- The information showing 
these traffic regulations is described in the road information 
as information associated with the node, and is referred to as 
traffic regulations information. 
[0057] 

The road information update means 24 stores the new road 
information included in the road update information generated 
by the road update information generating means 21, via the HDD 
accessing means 17, in the new road information storage means 
16b disposed in the HDD 16. When new road information 
corresponding to a mesh which is associated with the 
newly-generated new road information already exists in the new 
road information storage means, the road information update 
means adds the newly-generated new road information to the 
existing new road information. On the other hand, when new road 
information corresponding to the mesh does not exist in the new 
road information storage means, the road information update 
means newly stores the newly-generated new road information as 
new road information corresponding to the mesh. When 
information for updating the existing road network is included 
in the road update information, the road information updating 
means 2 4 updates the existing road network according to the 
information. 
[0058] 

Next, a process of determining whether each point which 
is generated, as a temporary intersection, by the road update 
information generating means 21 is a normal grade crossing or 
a crossing with an overpass or underpass by using both the 
intersection inquiring means 22 and the intersection 
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determining means 2 3 will be explained. 
[0059] 

Fig. 14 shows a screen display example on the display 40 
in a case where the recommended route calculated by the route 
5 calculating means 11 contains a right or left turn at a node 
(which is expressed by a double circle as a new intersection 
in Fig. 14) which is registered as a temporary intersection. 
This screen display is generated by the intersection inquiring 
means 22. In this screen display, the screen includes a map 

10 showing the recommended route, a message indicating that the 
point where the vehicle should make a right or left turn at the 
temporary intersection exists on the recommended route, a 
selection menu which urges the user to input the configuration 
of the temporary intersection, and a guidance start button. A 

15 second recommended route illustrated in the screen display 
shows another recommended route when assuming that the 
temporary intersection (i.e. , the new intersection shown in Fig. 
14) is a crossing with an overpass or underpass or the like, 
and the vehicle cannot simply make a right or left turn at the 

20 temporary intersection. 
[0060] 

The map information processing apparatus can be so 
constructed as to provide the user with the fact that the 
recommended route containing a right or left turn at a node 

25 registered as a temporary intersection has been calculated by 
voice using the voice output device 41, as well as a screen 
display as shown in Fig. 14. The map information processing 
apparatus can also be so constructed as to tell the user where 
the temporary intersection at which the vehicle should make a 

30 right or left turn is (e.g., the address of the temporary 
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intersection, surrounding facilities, etc.) and what kinds of 
roads intersect at the temporary intersection (e.g., the roads' 
numbers, the roads 1 names, etc.). In this case, the user can 
grasp which actual intersection is specified by the temporary 
5 intersection for guidance with greater accuracy. 
[0061] 

The user to which the recommended route containing a right 
or left turn at the temporary intersection is provided through 
both the screen display shown in Fig. 14 and the above-mentioned 

10 voice guidance can determine the configuration of the temporary 
intersection for guidance. In the example shown in Fig. 14, 
the user can select any of the following menu items: "normal 
grade crossing", "crossing with overpass or underpass", 
"unknown", and "guidance start", which are shown in the 

15 selection menu. The user can select a desired menu item of the 
selection menu by manipulating a button installed in the main 
panel so as to highlight the desired menu item of the selection 
menu, and then pushing down an execution button. The user can 
alternatively select a desired menu item of the selection menu 

20 by manipulating buttons installed in the remote controller. 
When the display 40 is equipped with a touch panel input device, 
the user can alternatively select a desired menu item of the 
selection menu by manipulating the touch panel. In addition, 
the map information processing apparatus can be so constructed 

25 as to have a voice recognition means. In this case, the user 
can alternatively select a desired menu item of the selection 
menu by voice. 
[0062] 

Fig. 15 shows a screen display example on the display 40 
30 in a case where the recommended route calculated by the route 
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calculating means 11 does not contain a right or left turn at 
a node registered as a temporary intersection. In this case, 
a computed normal recommended route is displayed on the screen. 
The screen display of the computed result of the recommended 
5 route shown in Fig. 15 includes a map showing the recommended 
route, a message indicating that the recommended route has been 
determined, and a guidance start button. 
[0063] 

When the user manipulates the guidance start button by 
10 pushing down an operation button disposed in the main panel, 
an operation button disposed on the remote controller, or a 
corresponding part of the touch panel, or by saying 
corresponding words, the screen switches from the screen 
display as shown in Fig. 15 to a normal screen display of a map, 
15 and guidance to the destination is then provided for the user. 
[0064] 

Fig. 16 is a flow chart showing intersection determining 
processing including up to a process of setting the 
configuration of a temporary intersection using the 
20 intersection determining means 2 3 after a screen display as 
shown in Fig. 14 is provided for the user in order to urge the 
user to determine the configuration of the temporary 
intersection. 
[0065] 

25 In this intersection determining processing, after 

producing a selection menu as shown in Fig. 14, the intersection 
inquiring means 22 enters a state in which it is waiting for 
selection of one menu item of the selection menu by the user 
(in step ST70) . The intersection inquiring means then checks 

30 to see which menu item of the selection menu is selected (in 
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step ST71). When determining that neither menu item of the 
selection menu is selected, the intersection inquiring means 
returns the sequence to step ST70 in which it starts waiting 
for selection of one menu item of the selection menu by the user 
again. 
[0066] 

When, in step ST71, determining that either menu item of 
the selection menu is selected by the user, the intersection 
inquiring means further checks to see whether or not "guidance 
start" is selected (in step ST72). When the intersection 
inquiring means determines that the guidance start menu item 
is selected, the intersection determining means ends the 
intersection determining processing. On the other hand, when 
determining that the guidance start is not selected, the 
intersection inquiring means further check to see whether or 
not "crossing with overpass or underpass" is selected (in step 
ST73). When the intersection inquiring means determines that 
the crossing with overpass or underpass menu item is selected, 
the intersection determining means changes the traffic 
regulations information for the temporary intersection in 
question, which is stored in the HDD 16, from OK to NG for all 
combinations of right and left turns (except moving straight 
forward) (in step ST74). The intersection determining means 
also sets the temporary intersection flag for the temporary 

intersection in question, which is stored in the HDD 16, to OFF 

(in step ST75) . 

[0067] 

When, in above-mentioned step ST7 3, determining that 
crossing with overpass or underpass is not selected by the user, 
the intersection inquiring means further checks to see whether 
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"normal grade crossing" is selected (in step ST76). When the 
intersection inquiring means determines that the normal grade 
crossing menu item is selected by the user, the intersection 
determining means shifts the sequence to step ST75 in which it 
carries out the above-mentioned processing. On the other hand, 
when the intersection inquiring means determines that normal 
grade crossing is not selected, that is, "unknown" is selected, 
the intersection determining means shifts the sequence to step 
ST77. In this case, the temporary intersection remains to be 
processed as it is. 
[0068] 

The intersection determining means, in step ST7 7, checks 
to see whether the user has completed the selection of one menu 
item of the selection menu for all temporary intersections at 
each of which the vehicle should make a right or left turn along 
the recommended route calculated by the route calculating means 
11. When determining that the user has not completed the 
selection of one menu item of the selection menu for all 
temporary intersections yet, that is, one or more 
yet-to-be-determined temporary intersections at which the 
vehicle should make a right or left turn exist on the recommended 
route, the intersection determining means displays the 
selection menu for the next temporary intersection at which the 
vehicle should make a right or left turn (in step ST78) . After 
that, the intersection determining means returns the sequence 
to step ST70 in which it starts waiting for selection of one 
menu item of the selection menu by the user again. 
[0069] 

When, in step ST7 7, determining that the user has 
completed the selection of one menu item of the selection menu 
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for all temporary intersections, that is f no 
yet-to-be-determined temporary intersection at which the 
vehicle should make a right or left turn exists on the 
recommended route, the intersection determining means disables 
5 the menu items of the selection menu other than "guidance start" 
( in step ST79 ) . After that, the intersection determining means 
returns the sequence to step ST70 in which it starts waiting 
for selection of one menu item of the selection menu by the user 
again. 
10 [0070] 

As previously explained, when a vehicle carrying the map 
information processing apparatus according to embodiment 1 of 
the present invention has traveled a new road, no information 
about the new road being stored in the HDD 16 , the map information 
15 processing apparatus can additionally store information about 
the new road in the HDD 16, and can implement navigation which 
correctly reflects intersections at which the new road 
intersects existing roads, 
[0071] 

20 In greater detail, this map information processing 

apparatus makes it possible to use information about 
intersections at which the newly-detected new road intersects 
existing roads, other than the start and end points of the 
newly-detected new road. Furthermore, the map information 

25 processing apparatus can prevent crossings with an overpass or 
underpass from being erroneously processed in the same way that 
normal grade crossings are processed, by distinguishing 
temporary intersections from normal grade crossings. In 
addition, the map information processing apparatus can handle 

30 temporary intersections which are determined to be a grade 
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crossing during subsequent processings in the same way that it 
handles intersections of an existing road. By inquiring of the 
user whether each temporary intersection is a grade crossing 
or a crossing with an overpass or underpass, the map information 
5 processing apparatus can reduce the frequency of occurrence of 
incorrect determination compared with a case where it routinely 
determines whether each temporary intersection is a grade 
crossing or a crossing with an overpass or underpass. 
Furthermore, since the map information processing apparatus 

10 sets the timing when it inquires of the user whether each 
temporary intersection is a grade crossing or a crossing with 
an overpass or underpass to the time of determination of whether 
each temporary intersection is a grade crossing or a crossing 
with an overpass or underpass during the route calculation, the 

15 inquiry can be prevented from occurring frequently. 
[0072] 

The new road information and the map information are 
independently disposed in the map information processing 
apparatus according to this embodiment 1, as previously 

20 mentioned. As an alternative, the new road information can be 
included in the map information. In this case, when there is 
a necessity to update the existing map information in order to 
add generated new road information to a certain position of the 
map information, or simply add the generated new road 

25 information to the existing map information, the road update 
information generating means 21 generates road update 
information describing how to modify which information in the 
map information. 
[0073] 

30 Embodiment 2 . 
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The map information processing apparatus according to 
above-mentioned embodiment 1 is so constructed that when the 
recommended route calculated by the route calculating means 11 
contains a right or left turn at a temporary intersection, the 
5 intersection determining means 2 3 provides a screen display 
shown in Fig. 14 for the user to allow the user to selectively 
input the configuration of the temporary intersection. On the 
other hand, a map information processing apparatus according 
to this embodiment 2 is so constructed as to, when a recommended 

10 route contains a right or left turn at a temporary intersection, 
allow the user to selectively input the configuration of the 
temporary intersection only when a power supply OFF signal for 
powering off the map information processing apparatus is 
generated. 

15 [0074] 

Fig. 17 shows a screen display example which is provided 
for the user to allow the user to selectively input the 
configuration of a temporary intersection when the power supply 
OFF signal for powering off the map information processing 

20 apparatus is generated. This screen display example includes 
a map containing a temporary intersection (e.g., a new 
intersection as shown in Fig. 17), a message indicating that 
the screen display is the one via which the user is allowed to 
input the configuration of the temporary intersection, a 

25 selection menu which urges the user to input the configuration 
of the temporary intersection, and a setting end button. The 
screen display shown in Fig. 17 is generated by an intersection 
inquiring means 22. 
[0075] 

30 Fig. 18 is a flow chart showing an intersection 
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determining process of determining the configuration of a 
temporary intersection which is carried out by an intersection 
determining means 2 3 of the map information processing 
apparatus after a screen display, as shown in Fig. 17, for 
5 allowing the user to selectively input the configuration of the 
temporary intersection is generated. 
[0076] 

In this intersection determining processing, after a 
screen display as shown in Fig. 17 is provided for the user by 

10 the intersection inquiring means 22, the intersection 
determining means enters a state in which it is waiting for 
selection by the user (in step ST80). The intersection 
determining means then checks to see whether which menu item 
of the selection menu is selected (in step ST81). When 

15 determining that no menu item of the selection menu is selected, 
the intersection determining means returns the sequence to step 
ST80 in which it starts waiting for selection by the user again. 
[0077] 

When determining that either menu item of the selection 
20 menu is selected by the user in step ST81, the intersection 
determining means further checks to see whether or not "setting 
end" is selected (in step ST82). When determining that the 
setting end menu item is selected, the intersection determining 
means ends the intersection determining processing. On the 
25 other hand, when determining that the setting end menu item is 
not selected, the intersection inquiring means further check 
to see whether or not "crossing with overpass or underpass" is 
selected (in step ST83). When determining that the crossing 
with overpass or underpass menu item is selected, the 
30 intersection determining means changes the traffic regulations 
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information for the temporary intersection in question, which 
is stored in an HDD 16, from OK to NG for all combinations of 
right and left turns (except moving straight forward) (in step 
ST84). The intersection determining means also changes a 
5 temporary intersection flag for the temporary intersection in 
question, which is stored in the HDD 16, to OFF (in step ST85) . 
[0078] 

When, in above-mentioned step ST83, determining that the 
crossing with overpass or underpass menu item is not selected 

10 by the user, the intersection determining means further checks 
to see whether "normal grade crossing" is selected (in step 
ST86). When determining that the normal grade crossing menu 
item is selected by the user, the intersection determining means 
shifts the sequence to step ST85 in which it carries out the 

15 above-mentioned processing. On the other hand, when 
determining that the normal grade crossing menu item is not 
selected, that is, "unknown" is selected, the intersection 
determining means shifts the sequence to step ST87. In this 
case, the temporary intersection remains to be processed as it 

20 is. 

[0079] 

The intersection determining means, in step ST87, checks 
to see whether the user has completed the selection of one menu 
item of the selection menu for all temporary intersections. 

25 When determining that the user has not completed the selection 
of one menu item of the selection menu for all temporary 
intersections yet, that is, there still remain other temporary 
intersections on which the user has not performed the selecting 
operation yet, the intersection determining means displays the 

30 selection menu for the next temporary intersection (in step 
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ST88) . After that, the intersection determining means returns 
the sequence to step ST80 in which it starts waiting for 
selection of one menu item of the selection menu by the user 
again. The remaining temporary intersections are selected in 
/ 5 increasing order of distance from the current position of the 

vehicle which is measured by a positioning means 15. 
[0080] 

When, in step ST87, determining that the user has 
completed the selection of one menu item of the selection menu 

10 for all temporary intersections yet, that is, there still 
remains no other temporary intersection on which the user has 
not performed the selecting operation yet, the intersection 
determining means disables the menu items of the selection menu 
other than "setting end" (in step ST89). After that, the 

15 intersection determining means returns the sequence to step 
ST80 in which it starts waiting for selection of one menu item 
of the selection menu by the user again. 
[0081] 

As previously explained, the map information processing 
20 apparatus according to embodiment 2 of the present invention 
allows the user to set the configuration of a temporary 
intersection only when the power supply OFF signal for powering 
off the map information processing apparatus is generated, i.e. , 
only when the map information processing apparatus ends its 
25 operation. Therefore, the map information processing 
apparatus according to this embodiment can prevent inquiries 
about the configuration of any temporary intersection from 
being made while the vehicle is traveling. The map information 
processing apparatus can also allow the user to check to see 
30 whether or not there are temporary intersections which were 
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detected while the vehicle was traveling when ending its 
operation, and can incorporate the temporary intersections into 
the map information and new road information as proper 
intersections . 
5 [0082] 

The map information processing apparatus according to 
this embodiment 2 is so constructed as to allow the user to 
selectively input the configuration of a temporary intersection 
only when the power supply OFF signal for powering off the map 

10 information processing apparatus is generated. As an 
alternative, the map information processing apparatus 
according to this embodiment 2 can be so constructed as to allow 
the user to selectively input the configuration of a temporary 
intersection only when a power supply ON signal for powering 

15 on the map information processing apparatus is generated to 
start up the map information processing apparatus. 
[0083] 

According to this structure, since the user is allowed 
to selectively input the configuration of a temporary 

20 intersection only when the map information processing apparatus 
is started up, while inquiries about the configuration of any 
temporary intersection can be prevented from being made while 
the vehicle is traveling, the map information processing 
apparatus can start its operation with the map information 

25 including intersection information which reflects the newest 
knowledge that the user has. Since the user does not need to 
manipulate the map information processing apparatus when 
getting off the vehicle, the user can have sufficient lead time 
to set the configuration of any temporary intersection. 

30 [0084] 
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The map information processing apparatus according to 
this embodiment 2 does not restrict a map area for which the 
user is allowed to set the configuration of a temporary 
intersection when generating a screen display as shown in Fig. 
5 17. As an alternative, the map information processing 
apparatus according to this embodiment 2 can be so constructed 
as to restrict the map area for which the user is allowed to 
set the configuration of a temporary intersection when 
generating a screen display as shown in Fig. 17. This variant 

10 can relieve the user of unnecessary operations of setting the 
configurations of unimportant temporary intersections. The 
map information processing apparatus according to this 
embodiment 2 can alternatively determine the map area for which 
the user is allowed to set the configuration of a temporary 

15 intersection according to the distance from the current 
position of the vehicle which is measured by the positioning 
means 15. When a destination is preset by the user, the map 
information processing apparatus according to this embodiment 
2 can alternatively determine an appropriate area which is 

20 calculated from the current position and the destination as the 
map area for which the user is allowed to set the configuration 
of a temporary intersection. The map information processing 
apparatus according to this embodiment 2 can alternatively 
determine an area which is set by the user in advance as the 

25 map area for which the user is allowed to set the configuration 
of a temporary intersection. 
[0085] 

Embodiment 3. 

A map information processing apparatus according to 
30 embodiment 3 of the present invention is so constructed as to 
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set the configuration of a temporary intersection based on 
information indicating whether a vehicle in which the map 
information processing apparatus is mounted has made a right 
or left turn when actually passing through the temporary 
5 intersection. 
[0086] 

Fig. 19 is a block diagram showing the structure of the 
map information processing apparatus according to embodiment 
3 of the present invention. This map information processing 

10 apparatus includes a turn indicator 4 6 in addition to the 
components of the map information processing apparatus 
according to embodiment 1 as shown in Fig . 1 , and a car navigation 
apparatus in which the intersection inquiring means 22 is 
removed from the components of the car navigation apparatus 

15 according to embodiment 1, and a right or left turn detecting 
means 2 6 is additionally disposed. The operation of an 
intersection determining means 23 differs from that of the map 
information processing apparatus according to embodiment 1. 
[0087] 

20 When the vehicle in which the map information processing 

apparatus is mounted makes a right or left turn, the turn 
indicator 46 is used in order to notify a third party of the 
right or left turn. A signal indicating the direction of the 
right or left turn indicated by this turn indicator 46 is sent 

25 to the right or left turn detecting means 26. 
[0088] 

The right or left turn detecting means 2 6 detects a change 
in the heading of the vehicle based on either a signal indicating 
the change in the heading of the vehicle sent from an angular 
30 velocity sensor 44, or the signal from the turn indicator 46. 
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The detection result obtained by the right or left turn 
detecting means 26 is sent to the intersection determining means 
23 via a control means 25, and is used in order to set the 
configuration of the temporary intersection. 
[0089] 

Next, a process of setting the configuration of a 
temporary intersection which is carried out by the intersection 
determining means 23 of the map information processing 
apparatus according to embodiment 3 of the present invention 
will be explained with reference to a flow chart shown in Fig. 
20. 

[0090] 

In the process of setting the configuration of a temporary 
intersection, the intersection determining means checks to see 
whether the vehicle in which the map information processing 
apparatus is mounted has arrived at a temporary intersection 
first (in step ST90). When determining that the vehicle has 
not arrived at any temporary intersection yet, the intersection 
determining means ends the processing. On the other hand, when 
determining that the vehicle has arrived at a temporary 
intersection, the intersection determining means checks to see 
whether the right or left turn detecting means 2 6 has detected 
that the vehicle has made a right or left turn at the temporary 
intersection (in step ST91). When determining that the right 
or left turn detecting means 26 has detected that the vehicle 
has made a right or left turn at the temporary intersection, 
the intersection determining means changes a temporary 
intersection flag for the temporary intersection to OFF ( in step 
ST92), and, after that, ends the processing. The intersection 
determining means also ends the processing when, in 
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above-mentioned step ST91, determining that the right or left 
turn detecting means 2 6 has not detected that the vehicle has 
made a right or left turn at the temporary intersection. 
[0091] 

5 As previously explained, when detecting that the vehicle 

has made a right or left turn at a intersection, the map 
information processing apparatus according to embodiment 3 of 
the present invention can automatically recognize that the 
temporary intersection is a normal grade crossing, and, after 

10 than, can deal with the temporary intersection as a grade 
crossing. In such a case, the map information processing 
apparatus can recognize that the temporary intersection is a 
normal grade crossing using right or left turn information from 
the turn indicator 46. 

15 [0092 ] 

Embodiment 4 . 

A map information processing apparatus according to 
embodiment 4 of the present invention is so constructed as to 
set the configuration of a temporary intersection based on 
20 altitude information. 
[0093] 

The map information processing apparatus according to 
this embodiment 4 has the same structure as the map information 
processing apparatus according to embodiment 1 as shown in Fig. 

25 1, except for the following. Road information included in map 
information stored in a map information storage means 16a 
includes altitude information about each node in advance as 
information related with each node. Furthermore, altitude 
information about each node is included, as information 

30 associated with each node f in new road information stored in 
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a new road information storage means 16b. These pieces of 
altitude information are generated based on GPS signals which 
a positioning means 15 acquires from a GPS receive antenna 45. 
An intersection determining means 2 3 sets the configuration of 
a temporary intersection based on the altitude information. 
The map information processing apparatus according to 
embodiment 4 does not need to have the intersection inquiring 
means 2 2 of the map information processing apparatus according 
to embodiment 1 . 
[0094] 

Next, a process of setting the configuration of a 
temporary intersection which is carried out by the intersection 
determining means 2 3 of the map information processing 
apparatus according to embodiment 4 of the present invention 
will be explained with reference to a flow chart shown in Fig. 
21. 

[0095] 

In the process of setting the configuration of a temporary 
intersection, the intersection determining means checks to see 
whether a vehicle in which the map information processing 
apparatus is mounted has arrived at a temporary intersection 
first (in step ST100). When determining that the vehicle has 
not arrived at any temporary intersection, the intersection 
determining means ends the processing. On the other hand, when 
determining that the vehicle has arrived at a temporary 
intersection, the intersection determining means searches 
through the new road information stored in the new road 
information storage means 16b of an HDD 16 for node information 
corresponding to the temporary intersection via an HDD 
accessing means 17 to retrieve altitude information about the 
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temporary intersection from the retrieved node information (in 

step ST101) . 

[0096] 

The intersection determining means then checks to see 
5 whether a road which a new road in question intersects at the 
temporary intersection exists in the map information (in step 
ST102). In performing this process, the intersection 
determining means refers to intersection information included 
in the new road information and then checks to see whether a 

10 road which the new road intersects at the temporary intersection 
and which is described in the intersection information exists 
in the map information. When, in step ST102, determining that 
a road which the new road intersects at the temporary 
intersection exists in the map information, the intersection 

15 determining means then searches through the map information 
stored in the map information storage means 16a of the HDD 16 
for corresponding node information about the temporary 
intersection via the HDD accessing means 17 to retrieve altitude 
information about the node (in step ST103). After that, the 

20 intersection determining means advances the sequence to step 
ST105. 
[0097] 

When, in above-mentioned step ST102, determining that no 
road which the new road intersects at the temporary intersection 

25 exists in the map information, the intersection determining 
means then searches through the new road information stored in 
the new road information storage means 16b of the HDD 16 for 
corresponding node information about the temporary 
intersection via the HDD accessing means 17 to retrieve altitude 

30 information about the node (in step ST104). After that, the 
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intersection determining means advances the sequence to step 

ST105. 

[0098] 

The intersection determining means, in step ST104, 
calculates an altitude difference from both the altitude 
information acquired in step ST101, and the altitude 
information acquired in step ST103 or ST104 (in step ST105). 
The intersection determining means then checks to see whether 
or not the altitude difference calculated in step ST105 is equal 
to or larger than a predetermined constant value (in step ST106) . 
When, in step ST106, determining that the altitude difference 
is equal to or larger than a predetermined constant value, the 
intersection determining means recognizes that the temporary 
intersection at where the two roads intersect is a crossing with 
an overpass or underpass, and changes traffic regulations 
information for the temporary intersection in question from OK 
to NG for all combinations of right and left turns ( in step ST107 ) . 
The intersection determining means then changes a temporary 
intersection flag for the temporary intersection to OFF (in step 
ST108) , and ends the processing. When, in above-mentioned step 
ST106, determining that the altitude difference calculated in 
step ST105 is smaller than the constant value, the intersection 
determining means recognizes that the temporary intersection 
at which the two roads intersect is a grade crossing and then 
advances the sequence to step ST108. 
[0099] 

As previously explained, the map information processing 
apparatus according to embodiment 4 of the present invention 
can automatically determine whether a temporary intersection 
at which a new road and an existing road intersect is a normal 
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grade crossing or a crossing with an overpass or underpass by 
comparing the altitude of the new road at the temporary 
intersection with that of the existing road at the temporary 
intersection. The map information processing apparatus can 
also determine whether a temporary intersection at which a new 
road and another new road intersect is a normal grade crossing 
or a crossing with an overpass or underpass automatically by 
comparing the altitude of the new road at the temporary 
intersection with that of the other new road at the temporary 
intersection. 
[0100] 

Embodiment 5 . 

A map information processing apparatus according to 
embodiment 5 of the present invention is so constructed as to 
set the configuration of a temporary intersection based on 
information indicating whether or not a vehicle in which the 
map information processing apparatus is mounted stopped while 
it was actually traveling in the vicinity of the temporary 
intersection. 
[0101] 

Fig. 22 is a block diagram showing the structure of the 
map information processing apparatus according to embodiment 
5 of the present invention. This map information processing 
apparatus does not have an intersection inquiring means 22, 
which is included in the car navigation apparatus of the map 
information processing apparatus according to embodiment 1 as 
shown in Fig. 1. An HDD 16 of a car navigation apparatus of 
this embodiment additionally includes a travel history 
information storage means 16c. 
[0102] 
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The components of the map information processing 
apparatus according to this embodiment differ from those of the 
map information processing apparatus according to embodiment 
1 as shown in Fig. 1 in the following points. A positioning 
means 15 detects the velocity of the vehicle based on a signal 
from the velocity sensor 43. The position of the vehicle which 
is measured by the positioning means 15, and the velocity of 
the traveling vehicle are stored, as travel history information, 
in the travel history information storage means 16c of the HDD 
16. An intersection determining means 2 3 sets the 
configuration of a temporary intersection with reference to 
travel history information. 
[0103] 

Next, a process of setting the configuration of a 
temporary intersection with reference to the travel history 
information, which is carried out by the intersection 
determining means 2 3 of the map information processing 
apparatus according to embodiment 5 of the present invention, 
will be explained with reference to a flow chart shown in Fig. 
23. 

[0104] 

In the process of setting the configuration of a temporary 
intersection, the intersection determining means checks to see 
whether the vehicle in which the map information processing 
apparatus is mounted has arrived at a temporary intersection 
first (in step ST110). When determining that the vehicle has 
not arrived at any temporary intersection, the intersection 
determining means ends the processing. On the other hand, when 
determining that the vehicle has arrived at a temporary 
intersection, the intersection determining means acquires 
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information about a transition of the velocity of the vehicle 
immediately before the vehicle advances into the temporary 
intersection in question from the travel history information 
stored in the travel history information storage means 16c of 
the HDD 16 (in step STlll). 
[0105] 

The intersection determining means then checks to see 
whether the vehicle temporarily stopped immediately before 
advancing into the temporary intersection based on the velocity 
transition acquired in step STlll (in step ST112). When 
determining that the vehicle temporarily stopped immediately 
before advancing into the temporary intersection, the 
intersection determining means recognizes that the temporary 
intersection is a normal crossing, and changes a temporary 
intersection flag for the temporary intersection to OFF ( in step 
ST113). After that, the intersection determining means ends 
the processing. The intersection determining means also ends 
the processing when, in above-mentioned step STl 12 , determining 
that the vehicle did not temporarily stop immediately before 
advancing into the temporary intersection. 
[0106] 

As previously explained, the map information processing 
apparatus according to embodiment 5 of the present invention 
can automatically determine that a temporary intersection at 
which a new road and an existing road intersect is a normal grade 
crossing when the vehicle stopped at a red signal immediately 
before advancing into the temporary intersection. 
[0107] 

Embodiment 6 . 

A map information processing apparatus according to 
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embodiment 6 of the present invention is so constructed as to 
set the configuration of a temporary intersection based on 
information indicating whether or not a vehicle in which the 
map information processing apparatus is mounted has moved from 
5 a new road to an existing road during traveling. 
[0108] 

The map information processing apparatus according to 
this embodiment 6 has the same structure as the map information 
processing apparatus according to embodiment 1 shown in Fig. 
10 1, with the exception that it does not need an intersection 
inquiring means 22. 
[0109] 

Next, a process of setting the configuration of a 
temporary intersection which is carried out by an intersection 
15 determining means 2 3 of the map information processing 
apparatus according to embodiment 6 of the present invention 
will be explained with reference to a flow chart shown in Fig. 
24. 

[0110] 

20 In the process of setting the configuration of a temporary 

intersection, the intersection determining means checks to see 
whether the vehicle in which the map information processing 
apparatus is mounted has arrived at a temporary intersection 
first (in step ST120). When determining that the vehicle has 

25 not arrived at any temporary intersection, the intersection 
determining means ends the processing. On the other hand, when 
determining that the vehicle has arrived at a temporary 
intersection, the intersection determining means acquires 
information about a road via which the vehicle has entered the 

30 temporary intersection from an immediately preceding 



•* I 

» t 

57 

positioning result stored in a temporary storage memory 18 (in 

step ST121 ) . 

[0111] 

The intersection determining means then checks to see 
5 whether the vehicle in which the map information processing 
apparatus is mounted has gone out of the temporary intersection 
( in step ST122 ) . When determining that the vehicle has not gone 
out of the temporary intersection yet, the intersection 
determining means detects the current position of the vehicle 

10 from the next positioning result obtained by a positioning means 
15 ( in step ST123 ) • The intersection determining means further 
checks to see whether or not the detected current position of 
the vehicle is located on an existing road ( in step ST124 ) . When 
determining that the detected current position of the vehicle 

15 is not located on any existing road, the intersection 
determining means ends the intersection determining processing 
in order to shift to a process of detecting a new road. 
[0112 ] 

On the other hand, when, in step ST124, determining that 
20 the detected current position of the vehicle is located on an 
existing road, the intersection determining means deletes the 
preceding positioning result from the temporary storage memory 
18 (in step ST125). The intersection determining means then 
stores the newest positioning result detected in step ST123 in 
25 the temporary storage memory 18 (in step ST126). After that, 
the intersection determining means returns the sequence to step 
ST122. 
[0113] 

When determining that the vehicle has gone out of the 
30 temporary intersection in above-mentioned step ST122, the 
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intersection determining means checks to see whether the road 
via which the vehicle entered the temporary intersection, which 
is acquired in step ST121, is a road included in map information 
stored in a map information storage means 16a of an HDD 16 or 
a road included in new road information stored in a new road 
information storage means 16b of the HDD 16 (in step ST127). 
[0114] 

When, in this step ST127, determining that the road via 
which the vehicle entered the temporary intersection is a road 
included in the map information, the intersection determining 
means acquires a road (i.e. , an outgoing road) which the vehicle 
going out of the temporary intersection is currently traveling 
with reference to the newest positioning result stored in the 
temporary storage memory 18 (in step ST128) . The intersection 
determining means then checks to see whether or not the outgoing 
road acquired in step ST12 8 is a road included in the new road 
information (in step ST129). 
[0115] 

When, in this step ST129, determining that the outgoing 
road is not a road included in the new road information, the 
intersection determining means ends the processing without 
setting the configuration of the temporary intersection since 
both the incoming road via which the vehicle entered the 
temporary intersection and the outgoing road via which the 
vehicle went out of the temporary intersection are roads 
included in the map information. On the other hand, when, in 
step ST129, determining that the outgoing road is a road 
included in the new road information, the intersection 
determining means recognizes that the temporary intersection 
is a normal intersection, and changes a temporary intersection 
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flag for the temporary intersection to OFF (in step ST130) since 
it is clear that the vehicle entered the temporary intersection 
via a road included in the map information, and went out of the 
temporary intersection toward another road included in the new 
road information. After that, the intersection determining 
means ends the processing. 
[0116] 

When, in above-mentioned step ST127, determining that the 
incoming road via which the vehicle entered the temporary 
intersection is not a road included in the map information (in 
this case, the incoming road via which the vehicle entered the 
temporary intersection is included in the new road information) , 
the intersection determining means acquires information about 
a road which the vehicle going out of the temporary intersection 
is currently traveling with reference to the newest positioning 
result stored in the temporary storage memory 18 (in step ST131) . 
The intersection determining means then checks to see whether 
or not the road is a road included in the map information (in 
step ST132 ) . 
[0117] 

When, in this step ST132, determining that the acquired 
road is a road included in the map information, the intersection 
determining means recognizes that the temporary intersection 
is a normal intersection, and advances the sequence to step 
ST130 since it is clear that the vehicle entered the temporary 
intersection via a road included in the new road information, 
and went out of the temporary intersection toward another road 
included in the map information. 
[0118] 

On the other hand, when, in step ST132, determining that 



60 

the acquired road is a road which is not included in the map 
information, the intersection determining means also 
recognizes that the outgoing road is a road included in the new 
road information, and therefore both the incoming and outgoing 
roads are roads included in the new road information. The 
intersection determining means then checks to see whether the 
outgoing road included in the new road information differs from 
the incoming road included in the new road information (in step 
ST133) . When determining that they differ from each other, the 
intersection determining means recognizes that the temporary 
intersection is a normal intersection, and then moves the 
sequence to step ST130. On the other hand, when determining 
that they match with each other, the intersection determining 
means ends the processing since it cannot determine whether or 
not the temporary intersection is a normal intersection. 
[0119] 

As previously explained, when the vehicle entered a 
temporary intersection from a new road, and went out of the 
temporary intersection toward an existing road, the map 
information processing apparatus according to embodiment 6 of 
the present invention can automatically determine that the 
temporary intersection is a normal grade crossing. 
Furthermore, when the vehicle entered a temporary intersection 
from an existing road, and went out of the temporary 
intersection toward a new road, the map information processing 
apparatus can automatically determine that the temporary 
intersection is a normal grade crossing. In addition, when the 
vehicle entered a temporary intersection from a new road, and 
went out of the temporary intersection towa'rd another new road, 
the map information processing apparatus can automatically 
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determine that the temporary intersection is a normal grade 

crossing. 

[0120] 

Embodiment 7 . 

5 A map information processing apparatus according to 

embodiment 7 of the present invention is so constructed as to 
set the configuration of a temporary intersection based on image 
information which is obtained by capturing an image of 
surroundings of a vehicle in which the map information 
10 processing apparatus is mounted with an image capturing device. 
[0121] 

Fig. 25 is a block diagram showing the structure of the 
map information processing apparatus according to embodiment 
7 of the present invention. This map information processing 

15 apparatus includes the image capturing device 47, such as a 
camera, in addition to the components of the map information 
processing apparatus according to embodiment 1 shown in Fig. 
1, and a car navigation apparatus in which the intersection 
inquiring means 22 is removed from the components of the car 

20 navigation apparatus according to embodiment 1 and a video 
signal processing means 27 is additionally disposed. The 
operation of an intersection determining means 23 differs from 
that of the map information processing apparatus according to 
embodiment 1 . 

25 [0122] 

The image capturing device 4 7 captures an image of 
surroundings of the vehicle in which the map information 
processing apparatus is mounted. A video signal acquired by 
this image capturing device 47 is sent to the video signal 
30 processing means 27. The video signal processing means 27 
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processes the video signal sent thereto from the image capturing 
device 47 , and outputs the processed video signal as video 
information showing the circumstances of a road which the 
vehicle is traveling. 
[0123] 

Next, a process of setting the configuration of a 
temporary intersection which is carried out by the intersection 
determining means 23 of the map information processing 
apparatus according to embodiment 7 of the present invention 
will be explained with reference to a flow chart shown in Fig. 
26. 

[0124] 

In the process of setting the configuration of a temporary 
intersection, the intersection determining means checks to see 
whether the vehicle in which the map information processing 
apparatus is mounted has arrived at a temporary intersection 
first (in step ST140). When determining that the vehicle has 
not arrived at any temporary intersection, the intersection 
determining means ends the processing. On the other hand, when 
determining that the vehicle has arrived at a temporary 
intersection, the intersection determining means analyzes the 
video information from the video signal processing means in 
order to determine whether or not the temporary intersection 
is a crossing with an overpass or underpass (in step ST141). 
The intersection determining means then checks to see whether 
the analysis result obtained in step ST141 shows that the 
temporary intersection is a crossing with an overpass or 
underpass (in step ST142). 
[0125] 

When, in this step ST142, determining that the temporary 
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intersection is a crossing with an overpass or underpass, the 
intersection determining means changes traffic regulations 
information for the temporary intersection in question from OK 
to NG for all combinations of right and left turns ( in step ST143 ) . 
The intersection determining means then changes a temporary 
intersection flag for the temporary intersection to OFF (in step 
ST144). After that, the intersection determining means ends 
the processing. On the other hand, when, in step ST142, 
determining that the temporary intersection is not a crossing 
with an overpass or underpass, the intersection determining 
means further checks to see whether the analysis result obtained 
in step ST141 shows that the temporary intersection is a grade 
crossing (in step ST145) . When determining that the temporary 
intersection is a grade crossing, the intersection determining 
means moves the sequence to step ST144 . On the other hand, when 
determining that the temporary intersection is not a grade 
crossing, the intersection determining means determines that 
the configuration of the temporary intersection is unknown and 
ends the processing. 
[0126] 

As explained above, the map information processing 
apparatus according to embodiment 7 of the present invention 
can automatically determine whether a temporary intersection 
is a grade crossing or a crossing with an overpass or underpass 
from an image of surroundings of the vehicle from the image 
capturing device 47. 
[0127] 

Embodiment 8 . 

A map information processing apparatus according to 
embodiment 8 of the present invention is so constructed as to 
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set the configuration of a temporary intersection based on 
information indicating whether or not a vehicle in which the 
map information processing apparatus is mounted is traveling 
a toll road. 
5 [0128] 

Fig. 2 7 is a block diagram showing the structure of the 
map information processing apparatus according to embodiment 
1 shown in Fig. 1 of the present invention. This map information 
processing apparatus includes an ETC (Electronic Toll 

10 Collection System) apparatus 4 8, an ETC antenna 4 9, and a 
driver's seat side window sensor 50, in addition to the 
components of the map information processing apparatus 
according to embodiment 7 shown in Fig. 25, and a car navigation 
apparatus in which a toll road travel determining means 28, a 

15 nonvolatile backup RAM 29, and a temporary intersection road 
type determining means 30 are additionally disposed. The 
operation of an intersection determining means 23 differs from 
that of the map information processing apparatus according to 
embodiment 7 . 

20 [0129] 

The toll road travel determining means 28 determines 
whether or not the vehicle is traveling a toll road, and, when 
determining that the vehicle is traveling a toll road, stores 
information indicating the fact in a temporary storage memory 

25 18. The toll road travel determining means determines whether 
or not the vehicle is traveling a toll road using the following 
method. In other words, when determining that the vehicle has 
passed through a toll road entrance and has not reached a toll 
road outlet yet, the toll road travel determining means 

30 determines that the vehicle is traveling a toll road, and, after 
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detecting that the vehicle has passed through a toll road 
entrance, stores information indicating that the vehicle is 
traveling a toll road in the temporary storage memory 18 . After 
detecting that the vehicle has passed through a toll road outlet, 
5 the toll road travel determining means deletes the information 
indicating that the vehicle is traveling a toll road from the 
temporary storage memory 18. 
[0130] 

The toll road travel determining means 2 8 detects whether 
10 or not the vehicle has passed through a toll road entrance by 
using one of the two following methods. The first method of 
detecting whether or not the vehicle has passed through a toll 
road entrance is as follows. In other words, when the moving 
object (i.e. , the vehicle) equipped with the ETC antenna 49 and 
15 the ETC apparatus 48 enters a toll road, the ETC apparatus 48 
sends and receives communication information indicating that 
the vehicle is entering the toll road via the ETC antenna 49 
to and from an ETC ground apparatus (not shown) . The toll road 
travel determining means 2 8 can detect that the vehicle has 
20 passed through a toll road entrance when acquiring this 
communication information . 
[0131] 

The second method of detecting whether or not the vehicle 
has passed through a toll road entrance is as follows. In other 

25 words , the toll road travel determining means acquires road type 
information indicating the type of a road which the vehicle is 
currently traveling from a positioning result obtained by a 
positioning means 15. When the acquired road type changes from 
a non-toll road type (a national highway, a prefectural road, 

30 a principal prefectural road, etc.) to a toll road type, the 
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toll road travel determining means 28 detects that the vehicle 

has passed through a toll road entrance. 

[0132] 

The toll road travel determining means 2 8 detects whether 
5 or not the vehicle has passed through a toll road outlet by using 
one of the three following methods. The first method of 
detecting whether or not the vehicle has passed through a toll 
road outlet is as follows. In other words, when the information 
indicating that the vehicle is traveling a toll road is stored 

10 in the temporary storage memory 18 , the ETC apparatus 48 
communicates, via the ETC antenna 49, with an ETC ground 
apparatus at a toll road outlet, and makes a fee payment. The 
toll road travel determining means 28 acquires information 
about the fee payment from the ETC apparatus 48, and detects 

15 that the vehicle has passed through a toll road outlet. 
[0133] 

The second method of detecting whether or not the vehicle 
has passed through a toll road outlet is as follows. In other 
words, when detecting that the information indicating that the 

20 vehicle is traveling a toll road is stored in the temporary 
storage memory 18, and then detecting that an ETC card inserted 
into the ETC apparatus 48 has been extracted, a state in which 
the velocity is zero or extremely close to zero lasts for a fixed 
time interval using the velocity sensor 43, and a window is open 

25 using the driver's seat side window sensor 50, the toll road 
travel determining means 28 detects that the vehicle has passed 
through a toll road outlet, 
[0134] 

The third method of detecting whether or not the vehicle 
30 has passed through a toll road outlet is as follows. In other 
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words , the toll road travel determining means acquires road type 
information indicating the type of a road which the vehicle is 
currently traveling from the positioning result obtained by the 
positioning means 15. When the acquired road type changes from 
5 a toll road type to a non-toll road type, the toll road travel 
determining means 28 detects that the vehicle has passed through 
a toll road outlet. 
[0135] 

Next, a process of stopping the map information 
10 processing apparatus when the vehicle in which the map 
information processing apparatus is mounted causes an engine 
thereof to stop at a service area or the like in a state in which 
the information indicating that the vehicle is traveling a toll 
road is stored in the temporary storage memory 18 will be 
15 explained. 
[0136] 

Fig. 2 8 is a flow chart showing an end process at a time 
when the map information processing apparatus is powered off. 
When this end process is started, the map information processing 

20 apparatus checks to see whether or not the information 
indicating that the vehicle is traveling a toll road is stored 
in the temporary storage memory 18 first (in step ST150) . When 
determining that the information indicating that the vehicle 
is traveling a toll road is not stored in the temporary storage 

25 memory 18, the map information processing apparatus ends the 
end process. 
[0137] 

On the other hand, when, in step ST150, determining that 
the information indicating that the vehicle is traveling a toll 
30 road is stored in the temporary storage memory 18, the map 
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information processing apparatus reads the information stored 
in the temporary storage memory 18 (in step ST151). The map 
information processing apparatus then stores the information 
indicating that the vehicle is traveling a toll road in the 
backup RAM 29 (in step ST152) . After that, the map information 
processing apparatus ends the end process, 
[0138] 

Fig. 29 is a flow chart showing a start process at a time 
when the map information processing apparatus is powered on. 
When this start process is started, the map information 
processing apparatus checks to see whether or not the 
information indicating that the vehicle is traveling a toll road 
is stored in the backup RAM 29 first (step ST160). When 
determining that the information indicating that the vehicle 
is traveling a toll road is not stored in the backup RAM 29, 
the map information processing apparatus ends the start 
process. 
[0139] 

On the other hand f when, in step ST160, determining that 
the information indicating that the vehicle is traveling a toll 
road is stored in the backup RAM 29, the map information 
processing apparatus reads the information stored in the backup 
RAM 29 (in step ST161). The map information processing 
apparatus then stores the information indicating that the 
vehicle is traveling a toll road in the temporary storage memory 
18 (in step ST162 ) . After that, the map information processing 
apparatus ends the start process. 
[0140] 

By carrying out these end and start processes, the map 
information processing apparatus can also support a case where 
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it is stopped when the vehicle in which the map information 
processing apparatus is mounted causes an engine thereof to stop 
at a service area or the like in a state in which the information 
indicating that the vehicle is traveling a toll road is stored 
5 in the temporary storage memory 18, 
[0141] 

Next, a process of setting the configuration of a 
temporary intersection which is carried out by the intersection 
determining means 23 of the map information processing 
10 apparatus according to embodiment 8 of the present invention 
will be explained with reference to a flow chart shown in Figs. 
30 and 31. 
[0142] 

In this process of setting the configuration of a 
15 temporary intersection, the intersection determining means 
checks to see whether the vehicle in which the map information 
processing apparatus is mounted has arrived at a temporary 
intersection first (in step ST170) . When determining that the 
vehicle has not arrived at any temporary intersection, the 
20 intersection determining means ends the processing. On the 
other hand, when determining that the vehicle has arrived at 
a temporary intersection, the intersection determining means 
then acquires the information indicating that the vehicle is 
traveling a toll road from the temporary storage memory 18 (in 
25 step ST171) • 
[0143] 

The intersection determining means then checks to see 
whether it has obtained the information indicating that the 
vehicle is traveling a toll road (in step ST172). When the 
30 intersection determining means determines that it has obtained 
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the information indicating that the vehicle is traveling a toll 
road, it recognizes that the temporary intersection is a 
crossing with an overpass or underpass since the vehicle is 
traveling a toll road. The intersection determining means then 
changes traffic regulations information for the temporary 
intersection in question from OK to NG for all combinations of 
right and left turns (in step ST173). The intersection 
determining means then changes a temporary intersection flag 
for the temporary intersection to OFF (in step ST174). After 
that, the intersection determining means ends the processing. 
[0144] 

When the intersection determining means, in 
above-mentioned step ST172, determines that it could not obtain 
the information indicating that the vehicle is traveling a toll 
road, it carries out intersecting-road type determining 
processing (in step ST175). This intersecting-road type 
determining processing is carried out by the temporary 
intersection road type determining means 30 to determine the 
road types of roads which intersect at the temporary 
intersection. The details of this intersecting-road type 
determining processing will be explained below. 
[0145] 

The intersection determining means then checks to see 
whether or not at least one of the roads whose road types are 
determined in step ST175 is of toll road type (in step ST176) . 
When determining that at least one of the roads whose road types 
are determined in step ST175 is of toll road type, the 
intersection determining means recognizes that the temporary 
intersection in question is a crossing with an overpass or 
underpass, and then shifts the sequence to step ST173. On the 
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other hand, when determining that at least one of the roads whose 
road types are determined in step ST175 is not of toll road type, , 
i.e. , determining that any roads whose road types are toll road 
ones do not intersect at the temporary intersection in question, 
5 the intersection determining means ends the processing. 
[0146] 

Fig. 31 is a flow chart showing the details of the 
intersecting-road type determining processing carried out in 
step ST175 of Fig. 30 . This intersecting-road type determining 
10 processing is carried out by the temporary intersection road 
type determining means 30. 
[0147] 

In the intersecting-road type determination processing, 
the temporary intersection road type determining means checks 

15 to see whether it has already completed the determination of 
the road type for all the roads which intersect at the temporary 
intersection first (in step ST180). When the temporary 
intersection road type determining means determines that it has 
already completed the determination of the road type for all 

20 the roads which intersect at the temporary intersection, it ends 
the intersecting-road type determination processing. On the 
other hand, when the temporary intersection road type 
determining means, in step ST180, determines that it has not 
completed the determination of the road type for all the roads 

25 which intersect at the temporary intersection yet, that is, it 
determines that one or more roads whose road types are not 
determined remain, it selects one road from the one or more 
yet-to-be-determined roads (in step ST181). The temporary 
intersection road type determining means then checks to see 

30 whether or not road information about the selected road is 
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included in the map information (in step ST182). 
[0148] 

When, in this step ST182, determining that road 
information about the selected road is included in the map 
information, the temporary intersection road type determining 
means acquires the road information from the map information 
(in step ST183). After that, the temporary intersection road 
type determining means advances the sequence to step ST185. On 
the other hand, when, in this step ST182, determining that road 
information about the selected road is not included in the map 
information, that is, determining that road information about 
the selected road is included in the new road information, the 
temporary intersection road type determining means acquires the 
road information from the new road information (in step ST184) . 
After that, the temporary intersection road type determining 
means advances the sequence to step ST185. 
[0149] 

The temporary intersection road type determining means, 
in step ST185, acquires the road type of the selected road from 
the acquired road information. The temporary intersection 
road type determining means then stores a set of the information 
about the selected road and the road type in the temporary 
storage memory 18 (in step ST186). After that, the temporary 
intersection road type determining means returns the sequence 
to step ST180 in which it repeats the above-mentioned 
processing. 
[0150] 

As previously explained, when the vehicle is traveling 
a highway which intersects at a temporary intersection, the map 
information processing apparatus according to embodiment 8 of 
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the present invention can determine that the temporary 
intersection is a crossing with an overpass or underpass. The 
map information processing apparatus can also determine that 
any temporary intersection which exists in a highway is a 
5 crossing with an overpass or underpass automatically. 
[0151] 

As previously mentioned, the map information processing 
apparatus according to above-mentioned embodiment 8 is so 
constructed as to store information indicating that the vehicle 

10 is traveling a toll road, which is stored in the temporary 
storage memory 18 , in the backup RAM 2 9 when the map information 
processing apparatus is powered of f , and to read the information 
from the backup RAM 2 9 and restore it into the temporary storage 
memory 18 when the map information processing apparatus is 

15 powered on. In a variant, an HDD 16 can be used instead of the 
backup RAM 29. 
[0152] 

Embodiment 9 . 

A map information processing apparatus according to 
20 embodiment 9 of the present invention is so constructed as to 
set the configuration of a temporary intersection based on 
information indicating that a vehicle in which the map 
information processing apparatus is mounted has traveled an 
underpass . 
25 [0153] 

Fig. 32 is a block diagram showing the structure of the 
map information processing apparatus according to embodiment 
9 of the present invention. This map information processing 
apparatus includes an illuminometer 51, in addition to the 
30 components of the map information processing apparatus 
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according to embodiment 1 as shown in Fig. 1, and a car navigation 
apparatus in which an illuminance measurement means 31 and an 
underpass travel detecting means 32 are additionally disposed. 
The operation of an intersection determining means 23 differs 
5 from that of the map information processing apparatus according 
to embodiment 1 . 
[0154] 

The illuminometer 51 detects the amount of light applied 
to the moving object (i.e., the vehicle) . The amount of light 

10 detected by this illuminometer 51 is sent to the illuminance 
measurement means 31. The illuminance measurement means 31 
measures the amount of light applied to the moving object using 
the illuminometer 51 connected thereto. The underpass travel 
detecting means 32 detects whether or not the moving object has 

15 passed through an underpass. The details of this underpass 
travel detecting means 32 will be mentioned below. 
[0155] 

Next, a process of setting the configuration of a 
temporary intersection which is carried out by the intersection 
20 determining means 2 3 of the map information processing 
apparatus according to embodiment 9 of the present invention 
will be explained with reference to a flow chart shown in Figs. 
33 and 34. 
[0156] 

25 In the process of setting the configuration of a temporary 

intersection, the intersection determining means checks to see 
whether or not the vehicle in which the map information 
processing apparatus is mounted is traveling a road connected 
to a temporary intersection toward the temporary intersection 

30 first (in step ST190). When determining that the vehicle is 
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not traveling toward any temporary intersection, the 
intersection determining means ends the processing. On the 
other hand, when determining that the vehicle is not traveling 
toward a temporary intersection, the intersection determining 
5 means enters a state in which it waits for the positioning of 
the vehicle (in step ST191). 
[0157] 

The intersection determining means then checks to see 
whether the vehicle in which the map information processing 

10 apparatus is mounted gets near the temporary intersection (in 
step ST192 ) . To be more specific , the intersection determining 
means checks to see whether the distance between the current 
position of the vehicle, which is obtained by a positioning 
means 15, and the temporary intersection falls within a 

15 predetermined distance. When, in this step ST192 , determining 
that the vehicle does not get near the temporary intersection, 
the intersection determining means returns the sequence to step 
ST191 in which it waits for the positioning of the vehicle again. 
On the other hand, when, in step ST192, determining that the 

20 vehicle gets near the temporary intersection, the intersection 
determining means carries out underpass travel determining 
processing (in step ST193) . This underpass travel determining 
processing is carried out by the underpass travel detecting 
means 32 to detect whether or not an elevated structure exists 

25 above the vehicle. The details of this underpass travel 
determining processing will be mentioned below. 
[0158] 

The underpass travel detecting means then checks to see 
whether the vehicle has passed through an underpass, that is, 
30 whether the vehicle has passed under an elevated structure (in 
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step ST194) . When determining that the vehicle has not passed 
through an underpass, the underpass travel detecting means ends 
the processing. On the other hand, when, in step ST194, 
determining that the vehicle has passed through an underpass, 
5 the underpass travel detecting means changes traffic 
regulations information for the temporary intersection in 
question from OK to NG for all combinations of right and left 
turns (in step ST195). The underpass travel detecting means 
then changes a temporary intersection flag for the temporary 
10 intersection to OFF (in step ST196) . After that, the underpass 
travel detecting means ends the processing. 
[0159] 

Fig. 34 is a flow chart showing the details of the 
underpass travel determining processing which is carried out 
15 in step ST193 of Fig. 33. This underpass travel determining 
processing is carried out by the underpass travel detecting 
means 32. 
[0160] 

In the underpass travel determining processing, the 
20 amount of light applied to the vehicle is measured by the 
illuminance measurement means 31 first, and is stored in a 
temporary storage memory 18 as immediately before illuminance 
information (in step ST200). The underpass travel detecting 
means then enters a state in which it waits for the positioning 
25 of the vehicle by the positioning means 15 (in step ST201) . The 
underpass travel detecting means checks to see whether the 
vehicle in which the map information processing apparatus is 
mounted has arrived at a temporary intersection ( in step ST202 ) . 
When determining that the vehicle has not arrived at any 
30 temporary intersection, the underpass travel detecting means 
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returns the sequence to step ST201 in which it waits for the 
positioning of the vehicle again. On the other hand, when, in 
step ST202, determining that the vehicle has arrived at a 
temporary intersection, the underpass travel detecting means 
5 measures the amount of light applied to the vehicle using the 
illuminance measurement means 31, and then stores it, as 
intersection illuminance information, in the temporary storage 
memory 18 (in step ST203). 
[0161] 

10 The underpass travel detecting means then enters a state 

in which it waits for the positioning of the vehicle by the 
positioning means 15 (in step ST204). The underpass travel 
detecting means checks to see whether the vehicle in which the 
map information processing apparatus is mounted has gone out 

15 of the temporary intersection (in step ST205). When 
determining that the vehicle has not gone out of the temporary 
intersection yet, the underpass travel detecting means returns 
the sequence to step ST204 in which it waits for the positioning 
of the vehicle again. On the other hand, when, in step ST205, 

20 determining that the vehicle has gone out of the temporary 
intersection, the underpass travel detecting means measures the 
amount of light applied to the vehicle using the illuminance 
measurement means 31, and stores it, as immediately after 
illuminance information, in the temporary storage memory 18 (in 

25 step ST206) . 
[0162] 

After that, the underpass travel detecting means detects 
whether or not the vehicle has passed under an elevated 
structure from the three pieces of illuminance information 
30 stored in the temporary storage memory 18. In other words, the 
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underpass travel detecting means compares the immediately 
before illuminance information with the intersection 
illuminance information so as to check to see whether the amount 
of light applied to the vehicle has decreased rapidly from the 
5 immediately before illuminance which was measured immediately 
before the vehicle entered the intersection to the intersection 
illuminance which was measured when the vehicle arrived at the 
intersection ( in step ST207 ) . When determining that the amount 
of light applied to the vehicle has not decreased rapidly from 

10 the immediately before illuminance to the intersection 
illuminance, the underpass travel detecting means ends the 
processing. On the other hand f when, instepST207, determining 
that the amount of light applied to the vehicle has decreased 
rapidly from the immediately before illuminance to the 

15 intersection illuminance, the underpass travel detecting means 
compares the immediately before illuminance information with 
the immediately after illuminance information so as to check 
to see whether or not the difference between the immediately 
before illuminance which was measured immediately before the 

20 vehicle entered the intersection and the immediately after 
illuminance which was measured immediately after the vehicle 
passed through the intersection is equal to or less than a 
constant value (in step ST208). 
[0163] 

25 When, in this step ST208, determining that the 

illuminance difference is not equal to or less than the constant 
value, the underpass travel detecting means ends the processing. 
On the other hand, when determining that the illuminance 
difference is equal to or less than the constant value, the 

30 underpass travel detecting means determines that an elevated 
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structure exists at the intersection, and also determines that 
the vehicle has passed through an underpass (in step ST209). 
After that, the underpass travel detecting means 32 ends the 
underpass travel determining processing. 
5 [0164] 

As explained above, when an elevated road is running over 
an temporary intersection, the map information processing 
apparatus according to embodiment 9 of the present invention 
can determine that the temporary intersection is a crossing 

10 with an overpass or underpass automatically. The map 
information processing apparatus can also determine that the 
vehicle has passed under an elevated structure by detecting a 
change in the amount of light applied to the vehicle at the 
temporary intersection, and can determine that the temporary 

15 intersection is a crossing with an overpass or underpass 
automatically . 
[0165] 

Embodiment 10. 

A map information processing apparatus according to 
20 embodiment 10 of the present invention is so constructed as to 
set the configuration of a temporary intersection based on 
whether or not it can capture signals from GPS satellites and 
a quasi-zenith satellite. 
[0166] 

25 Fig. 35 is a block diagram showing the structure of the 

map information processing apparatus according to embodiment 
10 of the present invention. This map information processing 
apparatus includes a quasi-zenith satellite receive antenna 52 , 
in addition to the components of the map information processing 

30 apparatus according to embodiment 1 shown in Fig. 1, and a car 
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navigation apparatus in which an underpass travel detecting 
means 32 and a capturable satellite detecting means 33 are 
additionally disposed. The operation of an intersection 
determining means 23 differs from that of the map information 
processing apparatus according to embodiment 1. 
[0167] 

The structure and operation of the intersection 
determining means 2 3 are the same as those of the map information 
processing apparatus according to embodiment 9. 
[0168] 

The capturable satellite detecting means 33 detects GPS 
satellites and a quasi-zenith satellite which it can capture 
based on GPS signals from a GPS receive antenna 45 connected 
thereto and a semi-zenith signal from the quasi-zenith 
satellite receive antenna 52 connected thereto, and determines 
in which directions it can capture the GPS satellites and the 
quasi-zenith satellite, respectively. 
[0169] 

Next, processing which is carried out by the underpass 
travel detecting means 32 of the map information processing 
apparatus according to embodiment 10 of the present invention 
will be explained with reference to a flow chart shown in Figs. 
36 and 37. 
[0170] 

In the process of setting the configuration of a temporary 
intersection, the underpass travel detecting means detects one 
or more satellites which can be captured by the detectable 
satellite detecting means 33 first, and stores both the 
direction of a satellite in the vicinity of the zenith, e.g., 
a satellite at an elevation angle of 75 degrees or more, which 
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is included in the detected one or more satellites, and an ID 
specifying the satellite, as immediately before satellite 
information, in a temporary storage memory 18 (in step ST210). 
After that, the underpass travel detecting means enters a state 
5 in which it waits for the positioning of a vehicle in which the 
map information processing apparatus is mounted by a 
positioning means 15 (in step ST211). 
[0171] 

The underpass travel detecting means then checks to see 

10 whether the vehicle in which the map information processing 
apparatus is mounted has arrived at a temporary intersection 
(in step ST212). When determining that the vehicle has not 
arrived at any temporary intersection, the underpass travel 
detecting means returns the sequence to step ST211 in which it 

15 waits for the positioning of the vehicle again. On the other 
hand, when, in step ST212, determining that the vehicle has 
arrived at an temporary intersection, the underpass travel 
detecting means stores information about a satellite in the 
vicinity of the zenith which can be captured by the capturable 

20 satellite detecting means, as intersection satellite 
information , in the temporary storage memory 1 8 ( in step ST2 13), 
in the same way that it carries out the process of step ST210. 
After that, the underpass travel detecting means enters a state 
in which it waits for the positioning by the positioning means 

25 15 (in step ST214 ) . 
[0172] 

The underpass travel detecting means then checks to see 
whether the vehicle in which the map information processing 
apparatus is mounted has gone out of the temporary intersection 
30 (in step ST215) . When determining that the vehicle has not gone 



82 

out of the temporary intersection yet, the underpass travel 
detecting means returns the sequence to step ST214 in which it 
waits for the positioning of the vehicle again. On the other 
hand, when, in step ST215, determining that the vehicle has gone 
5 out of the temporary intersection, the underpass travel 
detecting means stores information about a satellite in the 
vicinity of the zenith which can be captured by the capturable 
satellite detecting means, as immediately after satellite 
information, in the temporary storage memory 18 (in stepST216), 
10 in the same way that it carries out the process of step ST210. 
[0173] 

The map information processing apparatus then carries out 
underpass determining processing from the three pieces of 
satellite information stored in the temporary storage memory 
15 18 (in step ST217). This underpass determining processing is 
carried out by the underpass travel detecting means 32, Fig, 
37 is a flow chart showing the details of the underpass 
determining processing which is carried out in this step ST217. 
[0174] 

20 In this underpass determining processing, the underpass 

travel detecting means refers to the immediately before 
satellite information stored in the temporary storage memory 
18 and checks to see whether the immediately before satellite 
information includes information indicating that a 

25 quasi-zenith satellite was captured (in step ST220) . When, in 
this step ST220, determining that the immediately before 
satellite information includes information indicating that a 
quasi-zenith satellite was captured, the underpass travel 
detecting means further refers to the intersection satellite 

30 information stored in the temporary storage memory 18 and checks 
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to see whether the intersection satellite information includes 
information indicating that the quasi-zenith satellite was 
captured (in step ST221). 
[0175] 

When, in this step ST221, determining that the 
intersection satellite information includes no information 
indicating that the quasi-zenith satellite was captured, the 
underpass travel detecting means further refers to the 
immediately after satellite information stored in the temporary 
storage memory 18 and checks to see whether the immediately 
after satellite information includes information indicating 
that the quasi-zenith satellite was captured (in step ST222). 
When, in this step ST222 , determining that the immediately after 
satellite information includes information indicating that the 
quasi-zenith satellite was captured, the underpass travel 
detecting means determines that the vehicle has passed through 
an underpass at the temporary intersection (in step ST223) , and 
then ends the underpass determining processing. 
[0176] 

When, in this step ST220, determining that the 
immediately before satellite information includes no 
information indicating that the quasi-zenith satellite was 
captured, when, in this step ST2 21, determining that the 
intersection satellite information includes information 
indicating that the quasi-zenith satellite was captured, or 
when, in this step ST222 , determining that the immediately after 
satellite information includes no information indicating that 
the quasi-zenith satellite was captured, the underpass travel 
detecting means refers to the immediately before satellite 
information and extracts information about all captured GPS 
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satellites which exist in the vicinity of the zenith (in this 
case, a range in the vicinity of the zenith is predetermined, 
for example, a range at elevation angles of 75 degrees or more 
is predetermined) from the immediately before satellite 
5 information (in step ST224). The underpass travel detecting 
means then refers to the intersection satellite information 
stored in the temporary storage memory 18, and checks to see 
whether the intersection satellite information includes 
information about all the GPS satellites extracted in step ST224 

10 (in step ST225). When determining that the intersection 
satellite information does not include information about all 
the GPS satellites extracted in step ST224, the underpass travel 
detecting means further checks to see whether the immediately 
after satellite information stored in the temporary storage 

15 memory 18 includes information about all the extracted GPS 
satellites (in step ST226). 
[0177] 

When, in this step ST226, determining that the 
immediately after satellite information includes information 

20 about all the extracted GPS satellites, the underpass travel 
detecting means moves the sequence to step ST223. Otherwise, 
the underpass travel detecting mean ends the underpass 
determining processing. When, in above-mentioned step ST225, 
not determining that the intersection satellite information 

25 does not include information about all the GPS satellites 
extracted in step ST224, the underpass travel detecting means 
ends the underpass determining processing. 
[0178] 

As explained above, the map information processing 
30 apparatus according to embodiment 10 of the present invention 
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can determine that the vehicle has passed through an underpass 
at a temporary intersection and can also determine that the 
temporary intersection is a crossing with an overpass or 
underpass automatically by detecting a change in information 
5 about satellites which it can capture when the vehicle is 
passing through the temporary intersection. 
[0179] 

Embodiment 1 1 . 

A map information processing apparatus according to 
10 embodiment 11 of the present invention is so constructed as to 
set the configuration of a temporary intersection based on a 
signal acquired via DSRC (Dedicated Short Range Communication) . 
[0180] 

Fig. 38 is a block diagram showing the structure of the 
15 map information processing apparatus according to embodiment 
11 of the present invention. This map information processing 
apparatus includes a DSRC antenna 53 in addition to the 
components of the map information processing apparatus 
according to embodiment 1 shown in Fig. 1, and a car navigation 
20 apparatus in which a DSRC transmit/receive means 34 is 
additionally disposed. The operation of an intersection 
determining means 23 differs from that of the map information 
processing apparatus according to embodiment 1. The DSRC 
transmit/receive means 34 and intersection determining means 
25 2 3 correspond to a receiving means of the present invention. 
[0181] 

The DSRC transmit/receive means 34 is connected to the 
DSRC antenna 53, and processes a signal received by this DSRC 
antenna 53 and transmits information to outside the map 
30 information processing apparatus via the DSRC antenna 53. 
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[0182] 

Assume that DSRC roadside equipment (not shown in the 
figure) is disposed in the vicinity of each intersection to hold 
information about the configuration of each intersection (i.e. , 
information indicating whether each intersection is a crossing 
with an overpass or underpass or a grade crossing) and the 
position (i.e., the latitude and longitude) of each 
intersection, and to send out these pieces of information as 
a DSRC signal. 
[0183] 

Next, a process of setting the configuration of a 
temporary intersection which is carried out by the intersection 
determining means 2 3 of the map information processing 
apparatus according to embodiment 11 of the present invention 
will be explained with reference to a flow chart shown in Fig. 
39. 

[0184] 

In the process of setting the configuration of a temporary 
intersection, the intersection determining means checks to see 
whether the map information processing apparatus has received 
a DSRC signal indicating the configuration of an intersection 
(in step ST2 30). When determining that the map information 
processing apparatus has not received a DSRC signal, the 
intersection determining means ends the processing. On the 
other hand, when determining that the map information 
processing apparatus has received a DSRC signal, the 
intersection determining means searches through new road 
information and map information for a temporary intersection 
which corresponds to the intersection indicated by the DSRC 
signal (in step ST231). The intersection determining means 
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carries out this searching operation based on information 
indicating the position of the intersection, which is included 
in the DSRC signal which the map information processing 
apparatus has received from DSRC roadside equipment. 
5 [0185] 

The intersection determining means checks to see whether 
the new road information and map information include a temporary 
intersection corresponding to the intersection based on the 
result of the searching of step ST231 (in step ST232). When 

10 determining that the new road information and map information 
include no temporary intersection corresponding to the 
intersection, the intersection determining means ends the 
processing. On the other hand, when determining that the new 
road information and map information includes a temporary 

15 intersection corresponding to the intersection, the 
intersection determining means check to see whether or not the 
temporary intersection is a crossing with an overpass or 
underpass (in step ST233) . The intersection determining means 
determines whether or not the temporary intersection is a 

20 crossing with an overpass or underpass by checking the 
configuration of the intersection which is included in the DSRC 
signal received from DSRC roadside equipment. 
[0186] 

When, in this step ST233, determining that the temporary 
25 intersection is a crossing with an overpass or underpass, the 
underpass travel detecting means changes traffic regulations 
information for the temporary intersection in question from OK 
to NG for all combinations of right and left turns (in step ST234 ) . 
The underpass travel detecting means then changes a temporary 
30 intersection flag for the temporary intersection to OFF ( in step 



88 

ST235) . After that, the underpass travel detecting means ends 
the processing. In contrast, when, in step ST233, determining 
that the temporary intersection is not a crossing with an 
overpass or underpass, the underpass travel detecting means 

5 further check to see whether or not the temporary intersection 
is a grade crossing (in step ST236). The intersection 
determining means determines whether or not the temporary 
intersection is a grade crossing by checking the configuration 
of the intersection which is included in the DSRC signal 

10 received from DSRC roadside equipment . When, in this step ST236 , 
determining that the temporary intersection is a grade crossing, 
the intersection determining means shifts the sequence to step 
ST235. On the other hand, when determining that the temporary 
intersection is not a grade crossing, the intersection 

15 determining means ends the processing. 
[0187] 

As explained above, the map information processing 
apparatus according to embodiment 11 of the present invention 
can distinguish between grade crossings and crossings with an 
20 overpass or underpass based on information acquired from 
external DSRC roadside equipment. 
[0188] 

In the map information processing apparatus according to 
above-mentioned embodiment 11, a case where DSRC roadside 

25 equipment disposed in the vicinity of each intersection holds 
the configuration of each intersection is explained as an 
example. As an alternative, an information center to which a 
plurality of DSRC roadside equipments are connected can hold 
the intersection configuration of each intersection, and can 

30 transmit information about the intersection configuration of 
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each intersection to corresponding DSRC roadside equipment. 
This variant can offer the same advantage as provided by 
above-mentioned embodiment. In this case, a center that 
exclusively carries out distribution of information indicating 
5 the intersection configuration of each intersection, a service 
provider that offers map information via the Internet, a center 
which distributes information detected by other vehicles by 
probe means, or the like can be used as the information center. 
Communications other than DSRC communications, e.g., 
10 communications with a wireless LAN can be used as the 
communications means. 
[0189] 

Embodiment 1 2 . 

A map information processing apparatus according to 
15 embodiment 12 of the present invention is so constructed as to 
set the configuration of a temporary intersection based on 
information acquired from an information center via DSRC 
communications . 
[0190] 

20 The map information processing apparatus according to 

this embodiment 12 has the same structure as the map information 
processing apparatus according to embodiment 11 shown in Fig. 
39. However, the operation of an intersection determining 
means 2 3 differs from that of the map information processing 

25 apparatus according to embodiment 11. 
[0191] 

Assume that the information center (not shown) manages 
a database having information about the intersection 
configuration of each intersection indicating whether each 
30 intersection is a crossing with an overpass or underpass or a 
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grade crossing, and distributes information about the 
intersection configuration of an intersection according to a 
request from the map information processing apparatus. 
[0192] 

Next, a process of setting the configuration of a 
temporary intersection which is carried out by the intersection 
determining means 2 3 of the map information processing 
apparatus according to embodiment 12 of the present invention 
will be explained with reference to a flow chart shown in Fig. 
40. 

[0193] 

In this process of setting the configuration of a 
temporary intersection, the intersection determining means 
checks to see whether a vehicle in which the map information 
processing apparatus is mounted has arrived at a temporary 
intersection first (in step ST240) . When determining that the 
vehicle has not arrived at any temporary intersection, the 
intersection determining means ends the processing. On the 
other hand, when determining that the vehicle has arrived at 
a temporary intersection, the intersection determining means 
then checks to see whether the map information processing 
apparatus can carry out DSRC communications (in step ST241). 
When determining that the map information processing apparatus 
cannot carry out DSRC communications, the intersection 
determining means ends the processing. On the other hand, when 
determining that the map information processing apparatus can 
carry out DSRC communications, the intersection determining 
means makes a request of the information center to distribute 
information indicating the intersection configuration of the 
temporary intersection (in step ST242). The intersection 
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determining means carries out this process by transmitting 
either position information about the position of the temporary 
intersection in question or a unique identifier other than the 
position for determining the temporary intersection in question 
to the information center. 
[0194] 

After that, the intersection determining means enters a 
state in which it waits for reception of the information 
indicating the intersection configuration of the temporary 
intersection (in step ST243). The intersection determining 
means then checks to see whether the map information processing 
apparatus has received the information indicating the 
intersection configuration of the temporary intersection (in 
step ST244). When determining that the map information 
processing apparatus has not received the information 
indicating the intersection configuration of the temporary 
intersection yet, the intersection determining means returns 
the sequence to step ST243 in which it waits for reception of 
the information indicating the intersection configuration of 
the temporary intersection again. On the other hand f when, in 
step ST244, determining that the map information processing 
apparatus has received the information indicating the 
intersection configuration of the temporary intersection, the 
intersection determining means refers to the received 
information to check to see whether or not the temporary 
intersection in question is a crossing with an overpass or 
underpass (in step ST245), 
[0195] 

When, in this step ST245, determining that the temporary 
intersection is a crossing with an overpass or underpass, the 
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underpass travel detecting means changes traffic regulations 
information for the temporary intersection in question from OK 
to NG for all combinations of right and left turns ( in step ST246 ) . 
The underpass travel detecting means then changes a temporary 
intersection flag for the temporary intersection to OFF (in step 
ST247) . After that, the underpass travel detecting means ends 
the processing. In contrast, when, in step ST245, determining 
that the temporary intersection is not a crossing with an 
overpass or underpass, the underpass travel detecting means 
further checks to see whether or not the temporary intersection 
is a grade crossing (in step ST248) . When determining that the 
temporary intersection is a grade crossing, the intersection 
determining means shifts the sequence to step ST247. On the 
other hand, when determining that the temporary intersection 
is not a grade crossing, the intersection determining means ends 
the processing. 
[0196] 

As explained above, the map information processing 
apparatus according to embodiment 12 of the present invention 
can distinguish between grade crossings and crossings with an 
overpass or underpass based on information acquired, via DSRC 
roadside equipment, from the external information center. 
[0197] 

As previously mentioned, the map information processing 
apparatus according to embodiment 12 is so constructed as to 
transmit a request for distribution of information indicating 
the intersection configuration of a temporary intersection to 
the information center via DSRC communications, and to receive 
the information indicating the intersection configuration of 
the temporary intersection from the information center via DSRC 
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communications. The map information processing apparatus 
according to embodiment 12 can communicate with the information 
center using, for example, a cellular phone, instead of DSRC 
communications. This variant can offer the same advantage as 
5 provided by above-mentioned embodiment. As an alternative, 
the map information processing apparatus according to 
embodiment 12 can communicate with the information center using 
communications via one or more quasi-zenith satellites in the 
vicinity of the zenith which the map information processing 

10 apparatus can always capture, communications via a 
communication satellite, or communications with a wireless LAN. 
This variant can offer the same advantage as provided by 
above-mentioned embodiment . 
[0198] 

15 Embodiment 13. 

A map information processing apparatus according to 
embodiment 13 of the present invention is so constructed as to 
set the configuration of a temporary intersection based on a 
broadcast signal received thereby. 

20 [0199] 

Fig. 41 is a block diagram showing the structure of the 
map information processing apparatus according to embodiment 
13 of the present invention. This map information processing 
apparatus includes a broadcast receive antenna 54 in addition 

25 to the components of the map information processing apparatus 
according to embodiment 1 shown in Fig. 1, and a car navigation 
apparatus in which a broadcast signal processing means 35 is 
additionally disposed. The operation of an intersection 
determining means 23 differs from that of the map information 

30 processing apparatus according to embodiment 1. 
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[0200] 

The broadcast signal processing means 35 processes the 
signal received by the broadcast receive antenna 54, and 
converts it into data which can be used by each unit of the car 
5 navigation apparatus. The broadcast signal processing means 
35 and broadcast receive antenna 54 correspond to a receiving 
means of the present invention. A broadcasting station holds 
information including, for each intersection, a set of position 
information indicating the position of each intersection (or 

10 a unique identifier for determining each intersection) and 
information indicating the configuration of each intersection 
(whether each intersection is a crossing with an overpass or 
underpass or a grade crossing), and broadcasts it using a 
broadcast electric wave. 

15 [0201] 

Next, a process of setting the configuration of a 
temporary intersection which is carried out by the intersection 
determining means 2 3 of the map information processing 
apparatus according to embodiment 13 of the present invention 

20 will be explained with reference to a flow chart shown in Fig. 
42. The intersection determining means carries out this 
processing after a road information updating means 24 has 
finished updating map information and additionally storing new 
road information. 

25 [0202] 

In this process of setting the configuration of a 
temporary intersection, the intersection determining means 
checks to see whether or not a new temporary intersection is 
registered when the road information updating means 2 4 has 
30 finished updating the map information and additionally storing 
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new road information (in step ST250). When determining that 
no new temporary intersection is registered when the road 
information updating means has finished updating the map 
information and additionally storing new road information, the 
intersection determining means ends the processing. On the 
other hand, when determining that a new temporary intersection 
is registered when the road information updating means has 
finished updating the map information and additionally storing 
new road information, the intersection determining means 
receives position information indicating the position of the 
new temporary intersection (or an identifier indicating the new 
temporary intersection) and information indicating the 
configuration of the new temporary intersection, which are 
broadcast to the map information processing apparatus (in step 
ST251) . 
[0203] 

The intersection determining means then checks to see 
whether the map information processing apparatus has finished 
receiving those pieces of information (in step ST252). When 
determining that the map information processing apparatus has 
not finished receiving those pieces of information yet, the 
intersection determining means returns the sequence to step 
ST251 in which it waits for reception of the position 
information indicating the position of the new temporary 
intersection and the information indicating the configuration 
of the new temporary intersection. On the other hand, when 
determining that the map information processing apparatus has 
finished receiving these pieces of information, the 
intersection determining means further checks to see whether 
one or more other temporary intersections whose configurations 
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have not been checked yet, i.e. , which have not been determined 
yet to be either a crossing with an overpass or underpass or 
a grade crossing remain to be processed (in step ST253) . When 
determining that no temporary intersection whose configuration 
5 has not been checked yet remains to be processed, the 
intersection determining means ends the processing, 
[0204] 

When, in above-mentioned step ST2 53, determining that one 
or more temporary intersections whose configurations have not 

10 been checked yet remain to be processed, the intersection 
determining means selects one temporary intersection from among 
the one or more temporary intersections whose configurations 
have not been checked yet (in step ST254). The intersection 
determining means then searches through the received 

15 information for information indicating the intersection 
configuration of the selected temporary intersection (in step 
ST255). The intersection determining means carries out the 
searching operation using either position information 
indicating the position of the selected temporary intersection 

20 or an unique identifier indicating the selected temporary 
intersection. The intersection determining means then checks 
to see whether the received information includes information 
indicating the intersection configuration of the temporary 
intersection in question based on the result of the searching 

25 of step ST255 (in step ST256). When determining that the 
received information does not include information indicating 
the intersection configuration of the temporary intersection 
in question, the signal returns to step ST253. 
[0205] 

30 When, in above-mentioned step ST256, determining that the 
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received information includes information indicating the 
intersection configuration of the temporary intersection in 
question, the intersection determining means check to see 
whether or not the temporary intersection is a crossing with 
5 an overpass or underpass with reference to the information 
indicating the intersection configuration of the temporary 
intersection (in step ST257). When determining that the 
temporary intersection is a crossing with an overpass or 
underpass , the intersection determining means changes traffic 

10 regulations information for the temporary intersection in 
question from OK to NG for all combinations of right and left 
turns ( in step ST258 ) . The intersection determining means then 
changes a temporary intersection flag for the temporary 
intersection to OFF (in step ST259). After that, the 

15 intersection determining means returns the sequence to step 
ST253. In contrast, when, in above-mentioned step ST257, 
determining that the temporary intersection is not a crossing 
with an overpass or underpass, the intersection determining 
means determines that the temporary intersection is a grade 

20 crossing, and shifts the sequence to step ST259. 
[0206] 

As explained above, the map information processing 
apparatus according to embodiment 13 of the present invention 
can distinguish between grade crossings and crossings with an 
25 overpass or underpass based on information acquired by 
receiving a broadcast signal transmitted thereto from outside 
the map information processing apparatus. 
[0207] 

The map information processing apparatus according to 
30 above-mentioned embodiment 13 is so constructed as to receive 
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position information about the positions of intersections and 
information about the configurations of the intersections which 
are broadcast thereto every time when the intersection 
determining means 23 starts its processing. As an alternative, 
the map information processing apparatus can be so constructed 
as to store those pieces of Information which are received for 
the first time in a temporary storage memory 18 or HDD 16 , and 
to use the position information about the positions of the 
intersections and the information about the configurations of 
the intersections which are stored in the temporary storage 
memory 18 or HDD 16 every time when the intersection determining 
means 23 carries out its processing. Since the process of 
receiving the broadcast information which is carried out every 
time when the intersection determining means carries out its 
processing can be omitted according to this structure, the 
above-mentioned processing can be speeded up. 
[0208] 

Embodiment 1 4 . 

A map information processing apparatus according to 
embodiment 14 of the present invention is so constructed as to 
make a plan for receiving broadcast information, and to set the 
configuration of a temporary intersection based on a broadcast 
signal which is obtained thereby according to the receiving 
plan. 
[0209] 

The map information processing apparatus according to 
this embodiment 14 has the same structure as that according to 
embodiment 13 shown in Fig. 41. However, the operation of an 
intersection determining means 23 differs from that of the map 
information processing apparatus according to embodiment 13. 
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[0210] 

Next, a process of setting the configuration of a 
temporary intersection which is carried out by the intersection 
determining means 23 of the map information processing 
apparatus according to embodiment 14 of the present invention 
will be explained with reference to a flow chart shown in Figs. 
43 and 44. The intersection determining means carries out this 
processing after a road information updating means 24 has 
finished updating map information and additionally storing new 
road information. 
[0211] 

Fig. 43 is a flow chart showing a process of making a 
receiving plan for receiving required information indicating 
the configurations of intersections from a plan for 
distributing information indicating the configurations of 
intersections, which is made on a mesh-by-mesh basis and which 
is broadcast thereto from a broadcasting station, and Fig. 44 
is a flow chart showing a process of receiving information 
indicating the configurations of intersections according to the 
receiving plan to set the configuration of a temporary 
intersection. The intersection determining means 2 3 can carry 
out the processing shown in Fig. 43, and the processing shown 
in Fig. 44 in parallel. 
[0212] 

First, the processing of making a receiving plan will be 
explained with reference to the flow chart shown in Fig. 43. 
In this processing, the intersection determining means checks 
to see whether or not a new temporary intersection is registered 
when the road information updating means 2 4 has finished 
updating the map information and additionally storing new road 
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information (in step ST260). When determining that no new 
temporary intersection is registered when the road information 
updating means has finished updating the map information and 
additionally storing new road information, the intersection 
5 determining means ends the processing. 
[0213] 

When, in step ST2 60, determining that a new temporary 
intersection is registered, the intersection determining means 
further checks to see whether or not a receiving plan for 

10 receiving the configurations of intersections is stored in the 
temporary storage memory 18 (in step ST261) . When determining 
that a receiving plan for receiving the configurations of 
intersections is stored in the temporary storage memory, the 
intersection determining means checks to see whether or not a 

15 receiving plan corresponding to a mesh including the temporary 
intersection newly registered is included in the receiving plan 
stored in the temporary storage memory 18 (in step ST262). 
[0214] 

When, in this step ST2 62, determining that the 
20 corresponding receiving plan is not included in the receiving 
plan stored in the temporary storage memory, the intersection 
determining means ends the processing. On the other hand, when 
determining that the corresponding receiving plan is included 
in the receiving plan stored in the temporary storage memory, 
25 the intersection determining means receives a plan for 
distributing information indicating the configurations of 
intersections, which is made on a mesh-by-mesh basis and which 
is broadcast to the map information processing apparatus from 
a broadcasting station (in step ST263). The intersection 
30 determining means then searches through the received 
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distribution plan for a time of distribution of information 
indicating the configurations of intersections in a mesh 
including the newly registered temporary intersection, and adds 
a receiving plan associated with the mesh to the receiving plan 
stored in the temporary storage memory 18 (in step ST2 64). 
After that, the intersection determining means ends the 
processing. When, in above-mentioned step ST261, determining 
that a receiving plan for receiving the configurations of 
intersections is stored in the temporary storage memory, the 
intersection determining means advances the sequence to step 
ST263. In this case, the intersection determining means newly 
makes a receiving plan and stores it in the temporary storage 
memory 18. 
[0215] 

Next, a process of receiving information indicating the 
configurations of intersections based on the receiving plan, 
and then setting the configuration of a temporary intersection 
will be explained with reference to a flow chart shown in Fig. 
44. In this processing, the intersection determining means 
checks to see whether or not a receiving plan is stored in the 
temporary storage memory 18 first (in step ST270). When 
determining that no receiving plan is stored in the temporary 
storage memory, the intersection determining means ends the 
processing. On the other hand, when determining that a 
receiving plan is stored in the temporary storage memory, the 
intersection determining means checks a timer (in step ST271) . 
The intersection determining means then checks to see whether 
the timer shows a time which is recorded in the receiving plan 
(in step ST272) . When determining that the timer does not show 
any time which is recorded in the receiving plan, the 
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intersection determining means returns the sequence to step 

ST2 71 in which it checks the timer again. 

[0216] 

When, in above-mentioned step ST2 72, determining that the 
5 timer shows a time which is recorded in the receiving plan, the 
intersection determining means receives information 
indicating the configurations of intersections which are 
included in a corresponding mesh (in step ST273). The 
intersection determining means then checks to see whether one 

10 or more other temporary intersections whose configurations have 
not been determined yet remain to be processed in the 
corresponding mesh (in step ST274) . When determining that no 
temporary intersections whose configurations have not been 
checked yet remain to be processed in the corresponding mesh, 

15 the intersection determining means deletes the receiving plan 
for receiving information indicating the configurations of 
intersections associated with the corresponding mesh from the 
receiving plan stored in the temporary storage memory 18 (in 
step ST275). When the receiving plan stored in the temporary 

20 storage memory is emptied of its contents, the intersection 
determining means deletes the receiving plan itself from the 
temporary storage memory 18. After that, the intersection 
determining means returns the sequence to step ST270. 
[0217] 

25 When, in above-mentioned step ST274, determining that 

no temporary intersections whose configurations have not been 
checked yet remain to be processed in the corresponding mesh, 
the intersection determining means carries out processes of 
steps ST276 to ST281 hereafter. Since these processes of steps 

30 ST276 to ST281 are the same as those of steps ST254 to ST259 
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shown in the flow chart of Fig. 42 of the map information 
processing apparatus according to embodiment 13 , respectively, 
the explanation of the processes of steps ST276 to ST281 will 
be omitted. 
[0218] 

As explained above, the map information processing 
apparatus according to embodiment 14 of the present invention 
can distinguish between grade crossings and crossings with an 
overpass or underpass based on information which is obtained 
by receiving a signal which is broadcast thereto from outside 
the map information processing apparatus. In this case, since 
the map information processing apparatus is so constructed as 
to make a receiving plan and to acquire information for 
distinguishing between grade crossings and crossings with an 
overpass or underpass from the broadcast signal according to 
the made receiving plan, the map information processing 
apparatus does not need to always check the presence or absence 
of broadcasts. Therefore, the efficiency of the map 
information processing apparatus can be improved. 
[0219] 

The map information processing apparatus according to 
above-mentioned embodiment 14 is so constructed as to make a 
receiving plan when a new temporary intersection is registered 
by the road information updating means 24, as previously 
mentioned. As an alternative, the map information processing 
apparatus can be so constructed as to make a receiving plan when 
it is started up. 
[0220] 

Embodiment 15 . 

A map information processing apparatus according to 
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embodiment 15 of the present invention is so constructed as to 
foresee the existence of a temporary intersection and then hold, 
as unregistered underpass information, information about a 
foreseen result before detecting the temporary intersection, 
5 and to determine whether or not the temporary intersection is 
a crossing with an overpass or underpass when the temporary 
intersection is actually generated. 
[0221] 

Fig. 45 is a block diagram showing the structure of the 
10 map information processing apparatus according to embodiment 
15 of the present invention. This map information processing 
apparatus includes a car navigation apparatus in which an 
underpass travel detecting means 32 and an unregistered 
underpass travel determining means 36 are added to the 
15 components of the car navigation apparatus of the map 
information processing apparatus according to embodiment 7 
shown in Fig. 25. An unregistered underpass information 
storage means 16d is additionally disposed in an HDD 16. The 
operation of an intersection determining means 2 3 differs from 
20 that of the map information processing apparatus according to 
embodiment 7 . 
[0222] 

A video signal processing means 2 7 converts an image 
signal acquired by capturing an image using an image capturing 

25 device 47 into data which can be processed by each unit of the 
car navigation apparatus. The underpass travel detecting 
means 32 detects an elevated structure (e.g., an elevated road 
(overpass) , an elevated railway) which is multi-level crossing 
a road which a vehicle in which the map information processing 

30 apparatus is mounted is currently traveling from the image 
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generated by the video signal processing means 27. The 
unregistered underpass travel determining means 36 determines 
whether the vehicle has passed under an elevated structure which 
is not registered yet. The details of this unregistered 
5 underpass travel determining means 36 will be explained below. 
[0223] 

Next, the operation of the map information processing 
apparatus according to embodiment 15 of the present invention 
will be explained. Fig. 47 is a flow chart showing a process 
10 of generating unregistered underpass information using the 
image capturing device 47, and Fig. 48 is a flow chart showing 
the details of unregistered underpass travel determining 
processing shown in Fig. 47. 
[0224] 

15 First, the operation of the map information processing 

apparatus will be explained with reference to a flow chart shown 
in Fig. 46. The image capturing device 47 captures an image 
of surroundings which are located above the moving object (i.e. , 
the vehicle) to generate an image signal (in step ST290). The 

20 video signal processing means 27 generates an electronic image 
based on the image signal from the image capturing device 47. 
The underpass travel detecting means then checks to see whether 
or not there is an elevated structure above the vehicle based 
on the image generated by the video signal processing means 2 7 

25 ( in step ST291 ) . In other words, the underpass travel detecting 
means 32 checks to see whether or not there is an elevated 
structure (e.g., an elevated road (overpass) or an elevated 
railway) which is multi-level crossing a road which the vehicle 
is currently traveling from the image generated by the video 

30 signal processing means 27. When, in this step ST291, 
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determining that there is no elevated structure above the 
vehicle, the underpass travel detecting means returns the 
sequence to step ST290. 
[0225] 

When the underpass travel detecting means, in 
above-mentioned step ST291, determines that there is an 
elevated structure above the vehicle, the unregistered 
underpass travel determining means 36 carries out the 
unregistered underpass travel determining processing (in step 
ST292). The details of this unregistered underpass travel 
determining processing will be explained below. The underpass 
travel detecting means then checks to see whether it has 
received an end signal (in step ST293). When the underpass 
travel detecting means determines that it has received an end 
sequence, it ends the processing. On the other hand, when the 
underpass travel detecting means determines that it has not 
received an end signal yet, it returns the sequence to step ST290 
in which the image capturing device captures an image of 
surroundings which are located above the vehicle again. 
[0226] 

Fig. 47 is the flow chart showing the details of the 
unregistered underpass travel determining processing which is 
carried out in step ST292 of Fig. 46. This unregistered 
underpass travel determining processing is carried out by the 
underpass travel detecting means 32. 
[0227] 

In the unregistered underpass travel determining 
processing, the underpass travel detecting means checks to see 
whether map information associated with a mesh including the 
current position of the vehicle exists in a map information 



107 

storage means 16a of the HDD 16 (in step ST300). When 
determining that no map information associated with the mesh 
including the current position of the vehicle exists in the map 
information storage means , the underpass travel detecting means 
5 advances the sequence to step ST303. On the other hand, when 
determining that map information associated with the mesh 
including the current position of the vehicle exists in the map 
information storage means, the underpass travel detecting means 
reads the map information from the map information storage means 
10 and stores it in a temporary storage memory 18 (in step ST301) . 
The underpass travel detecting means then acquires road 
information about a road which passes through the point in 
question from the read map information (in step ST302). 
[0228] 

15 The underpass travel detecting means then checks to see 

whether new road information associated with the mesh including 
the current position of the vehicle exists in a new road 
information storage means 16b of the HDD 16 (in step ST303)- 
When determining that no new road information associated with 

20 the mesh including the current position of the vehicle exists 
in the new road information storage means, the underpass travel 
detecting means advances the sequence to step ST306. On the 
other hand, when determining that hew road information 
associated with the mesh including the current position of the 

25 vehicle exists in the new road information storage means, the 
underpass travel detecting means reads the new road information 
from the new road information storage means and stores it in 
the temporary storage memory 18 (in step ST304) . The underpass 
travel detecting means then acquires road information about a 

30 road which passes through the point in question from the read 
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new road information (in step ST305). 
[0229] 

The underpass travel detecting means then determines the 
configuration of the elevated structure in the vicinity of the 
5 point in question from both the road information acquired in 
step ST302, and the road information acquired in step ST305 (in 
step ST306). The underpass travel detecting means further 
checks to see whether or not the elevated structure is an 
overpass based on the determined result in step ST306 (in step 

10 ST307). When determining that the elevated structure is an 
overpass, the underpass travel detecting means ends the 
processing. On the other hand, when determining that the 
elevated structure is not an overpass, the underpass travel 
detecting means generates unregistered underpass information 

15 indicating the existence of the elevated structure at the point 
in question, which is contained in neither of the map 
information stored in the map information storage means 16a of 
the HDD 16 and the new road information stored in the new road 
information storage means 16b of the HDD 16, and stores the 

20 unregistered underpass information in the unregistered 
underpass information storage means 16d of the HDD 16 (in step 
ST308) . After that, the underpass travel detecting means ends 
the processing. 
[0230] 

25 Next, a process of setting the configuration of a 

temporary intersection using the unregistered underpass 
information, which is carried out by the intersection 
determining means 23 of the map information processing 
apparatus according to embodiment 15 of the present invention, 

30 will be explained with reference to a flow chart shown in Fig. 
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[0231] 

In this process of setting the configuration of a 
temporary intersection, the intersection determining means 
5 checks to see whether the vehicle in which the map information 
processing apparatus is mounted has arrived at a temporary 
intersection first (in step ST310) . When determining that the 
vehicle has not arrived at any temporary intersection, the 
intersection determining means ends the processing. On the 

10 other hand, when determining that the vehicle has arrived at 
a temporary intersection, the intersection determining means 
searches through the unregistered underpass information stored 
in the unregistered underpass information storage means 16d of 
the HDD 16 for information about the point in question (in step 

15 ST311). The intersection determining mean then checks to see 
whether the information about the point in question exists based 
on the searching result obtained in step ST311 (in step ST312) . 
[0232] 

When, in this step ST312, determining that the 
20 information about the point in question does not exist in the 
unregistered underpass information storage means, the 
intersection determining mean ends the processing. On the 
other hand, when determining that the information about the 
point in question exists in the unregistered underpass 
25 information storage means, and the information indicates that 
the temporary intersection is a crossing with an overpass or 
underpass, the intersection determining mean changes traffic 
regulations information for the temporary intersection in 
question from OK to NG for all combinations of right and left 
30 turns (in step ST313) . The intersection determining means then 
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changes a temporary intersection flag for the temporary 
intersection to OFF (in step ST314). After that, the 
intersection determining mean ends the processing. 
[0233] 

As previously explained, the map information processing 
apparatus according to embodiment 15 of the present invention 
can determine that a temporary intersection is a crossing with 
an overpass or underpass automatically by detecting that a new 
road which is stored in neither the map information storage 
means 16a nor the new road information storage means 16b is 
multi-level crossing an existing road at the temporary 
intersection. 
[0234] 

Embodiment 1 6 . 

A map information processing apparatus according to 
embodiment 16 of the present invention is so constructed as to 
determine whether or not there is a necessity to register a 
temporary intersection based on altitude information. 
[0235] 

The map information processing apparatus according to 
this embodiment 16 has the same structure as the map information 
processing apparatus according to embodiment 1 shown in Fig. 
1 except for the following points. In other words, road 
information included in map information stored in a map 
information storage means 16a includes altitude information 
about the altitude of each node in advance as information 
associated with each node. New road information stored in a 
new road information storage means 16b includes altitude 
information about the altitude of each node as information 
associated with each node. Such altitude information is 
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generated based on GPS signals which a positioning means 15 

acquires from a GPS receive antenna 45. 

[0236] 

An intersecting judging means 2 0 judges whether an 
intersection point is a grade crossing or a crossing with an 
overpass or underpass using altitude information. A road 
update information generating means 21 does not generate any 
temporary intersection. The map information processing 
apparatus assumes that all intersection points which are judged 
by the intersecting judging means 20 are grade crossings . Since 
the road update information generating means does not generate 
any temporary intersection, this map information processing 
apparatus does not inquire of the user whether a temporary 
intersection is a grade crossing or a crossing with an overpass 
or underpass. Therefore, the map information processing 
apparatus according to this embodiment does not include the 
intersection inquiring means 22 of the map information 
processing apparatus according to embodiment 1. The 
positioning means 15 carries out three-dimensional positioning 
including the altitude of a vehicle in which the map information 
processing apparatus is mounted. 
[0237] 

Next, intersection determining processing which is 
carried out by the intersecting judging means 20 of the map 
information processing apparatus according to embodiment 16 of 
the present invention will be explained with reference to a flow 
chart shown in Fig. 49. 
[0238] 

Processes of steps ST320 to ST327 of the intersection 
determining processing shown in the flow chart of Fig. 4 9 are 
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the same as those of steps ST40 to ST47 of the intersection 
determining processing carried out by the map information 
processing apparatus according to embodiment 1 shown in the flow 
chart of Fig. 5, respectively. Therefore, only the difference 
5 between Fig. 49 and Fig. 5 will be explained hereafter. 
[0239] 

When, in step ST327, determining that a selected segment 
and a selected neighboring road intersect, the intersecting 
judging means calculates the altitude of the selected segment 

10 at an intersection point in question (in step ST328). The 
altitude of the intersection point is calculated from the 
altitudes of both ends of the selected segment using the ratio 
of the distance between one end of the selected segment and the 
intersection point and the distance between the other end of 

15 the selected segment and the intersection point. The 
intersecting judging means also calculates the altitude of the 
neighboring road which intersects the selected segment at the 
intersection point (in step ST329). The altitude of the 
intersection point is also calculated from the altitudes of both 

20 ends of the neighboring road using the ratio of the distance 
between one end of the neighboring road and the intersection 
point and the distance between the other end of the neighboring 
road and the intersection point. 
[0240] 

25 The intersecting judging means then checks to see whether 

the difference between the altitude calculated in step ST328 
and the altitude calculated in step ST329 is equal to or larger 
than a predetermined constant value (in step ST330). When 
determining that the difference between the altitude calculated 

30 in step ST328 and the altitude calculated in step ST329 is not 
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equal to or larger than the predetermined constant value, the 
intersecting judging means temporarily stores intersection 
information about the intersection point in a temporary storage 
memory 18 ( in step ST331 ) . After that f the intersecting judging 
5 means returns the sequence to step ST321. On the other hand, 
when, in step ST330, determining that the difference between 
the altitude calculated in step ST328 and the altitude 
calculated in step ST329 is equal to or larger than the 
predetermined constant value, the intersecting judging means 
10 recognizes that the intersection point is a crossing with an 
overpass or underpass, and returns the sequence to step ST321 
without generating any intersection information, 
[0241] 

As explained above, since the map information processing 
15 apparatus according to embodiment 16 of the present invention 
intersection information does not store any intersection 
information about an intersection point when determining that 
the intersection point is a crossing with an overpass or 
underpass based on altitude information when detecting a new 
20 road, the map information processing apparatus can prevent 
unnecessary temporary intersections from being generated. 
[0242] 

Embodiment 17 . 

A map information processing apparatus according to 
25 embodiment 17 of the present invention is so constructed as to 
determine whether or not there is a necessity to register a 
temporary intersection based on image information obtained by 
capturing an image using an image capturing device. 
[0243] 

30 The map information processing apparatus according to 
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this embodiment 17 has the same structure as the map information 
processing apparatus according to embodiment 7 shown in Fig. 
25 except for the following points. In other words, a road 
update information generating means 21 does not generate any 
5 temporary intersection. The map information processing 
apparatus assumes that all intersection points which are judged 
by an intersecting judging means 20 are grade crossings. Since 
the road update information generating means does not generate 
any temporary intersection, this map information processing 

10 apparatus does not inquire of the user whether a temporary 
intersection is a grade crossing or a crossing with an overpass 
or underpass. Therefore, the map information processing 
apparatus according to this embodiment does not include the 
intersection inquiring means 22 of the map information 

15 processing apparatus according to embodiment 1. 
[0244] 

Next, intersection determining processing which is 
carried out by the intersecting judging means 20 of the map 
information processing apparatus according to embodiment 17 of 
20 the present invention will be explained with reference to a flow 
chart shown in Fig. 50. 
[0245] 

Processes of steps ST340 to ST347 of the intersection 
determining processing shown in the flow chart of Fig. 50 are 

25 the same as those of steps ST40 to ST47 of the intersection 
determining processing carried out by the map information 
processing apparatus according to embodiment 1 shown in the flow 
chart of Fig. 5, respectively. Therefore, only the difference 
between Fig. 50 and Fig. 5 will be explained hereafter. 

30 [0246] 
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When, in step ST347, determining that a selected segment 
and a selected neighboring road intersect, the intersecting 
judging means further determines whether an intersection point 
in question is a crossing with an overpass or underpass or a 
5 grade crossing by processing an electronic image obtained by 
capturing an image of surroundings of a vehicle in which the 
map information processing apparatus is mounted using the image 
capturing device 47 (in step ST348) . The intersecting judging 
means then checks to see whether or not the intersection point 

10 in question is a crossing with an overpass or underpass based 
on the result of processing the image in step ST348 (in step 
ST349). When determining that the intersection point in 
question is not a crossing with an overpass or underpass (i.e. , 
it is a grade crossing), the intersecting judging means 

15 generates intersection information about the intersection 
point and temporarily stores it in a temporary storage memory 
18 (in step ST350) . After that, the intersecting judging means 
returns the sequence to step ST341. On the other hand, when, 
in step ST349, determining that the intersection point is a 

20 crossing with an overpass or underpass, the intersecting 
judging means returns the sequence to step ST341 without 
generating any intersection information. 
[0247] 

As explained above, since the map information processing 
25 apparatus according to embodiment 17 of the present invention 
intersection information does not store any intersection 
information about an intersection point when determining that 
the intersection point is a crossing with an overpass or 
underpass based on an image obtained using a video camera when 
30 detecting a new road, the map information processing apparatus 
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can prevent unnecessary temporary intersections from being 

generated. 

[0248] 

Embodiment 18. 

5 A map information processing apparatus according to 

embodiment 18 of the present invention is so constructed as to 
determine whether or not there is a necessity to register a 
temporary intersection based on information which it can 
acquire when a vehicle in which the map information processing 
10 apparatus is mounted travels a toll road. 
[0249] 

The map information processing apparatus according to 
this embodiment 18 has the same structure as the map information 
processing apparatus according to embodiment 8 shown in Fig. 
15 27 except for the following points. In other words, the 
intersection inquiring means 22 is removed from the map 
information processing apparatus according to this embodiment 
18. 

[0250] 

20 Next, intersection determining processing which is 

carried out by an intersecting judging means 2 0 of the map 
information processing apparatus according to embodiment 18 of 
the present invention will be explained with reference to a flow 
chart shown in Fig. 51. 

25 [0251] 

Processes of steps ST360 to ST367 of the intersection 
determining processing shown in the flow chart of Fig. 51 are 
the same as those of steps ST40 to ST47 of the intersection 
determination processing carried out by the map information 
30 processing apparatus according to embodiment 1 shown in the flow 
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chart of Fig, 5, respectively. Therefore, only the difference 
between Fig. 51 and Fig. 5 will be explained hereafter. 
[0252] 

When, in step ST367, determining that a selected segment 
and a selected neighboring road intersect, the intersecting 
judging means checks to see whether it can acquire toll road 
travel information indicating that the vehicle is traveling a 
toll road from a temporary storage memory 18 (in step ST368). 
When the intersecting judging means determines that it can 
acquire the toll road travel information from the temporary 
storage memory 18, it recognizes that the vehicle is traveling 
a toll road and the intersection point in question is a crossing 
with an overpass or underpass, and returns the sequence to step 
ST361 without generating any intersection information. 
[0253] 

When the intersecting judging means, in step ST368, 
determines that it cannot acquire the toll road travel 
information from the temporary storage memory 18, a temporary 
intersection road type determining means 30 carries out 
intersecting-road type determining processing ( in step ST369 ) . 
The details of this intersecting-road type determining 
processing is already explained in embodiment 8 with reference 
to the flow chart of Fig. 31. The temporary intersection road 
type determining means checks to see whether or not an existing 
road which intersects a new road at the intersection point in 
question is of toll road type based on the determination result 
in step ST369 (in step ST370). 
[0254] 

When, in step ST370, determining that the existing road 
is of toll road type, the intersecting judging means recognizes 
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that the intersection point in question is a crossing with an 
overpass or underpass, and returns the sequence to step ST361 
without generating any intersection information. On the other 
hand, when, in step ST370, determining that the existing road 
5 is not of toll road type, the intersecting judging means 
recognizes that the intersection point in question is a grade 
crossing, generates intersection information about the 
intersection point, and temporarily stores it in the temporary 
storage memory 18 ( in step ST37 1 ) . After that , the intersecting 
10 judging means returns the sequence to step ST361. 
[0255] 

As explained above, the map information processing 
apparatus according to embodiment 18 of the present invention 
can prevent unnecessary temporary intersections from being 
15 generated when detecting a new road. 
[0256] 

Embodiment 19. 

A map information processing apparatus according to 
embodiment 18 of the present invention is so constructed as to 
20 determine whether or not there is a necessity to register a 
temporary intersection based on information indicating that a 
vehicle in which the map information processing apparatus is 
mounted has passed through an underpass. 
[0257] 

25 The map information processing apparatus according to 

this embodiment 19 has the same structure as the map information 
processing apparatus according to embodiment 9 shown in Fig. 
32 except for the following points. In other words, when 
generating a travel history from the position of the vehicle 

30 which is obtained by a positioning means 15 , a new road detecting 
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means 19 incorporates information about the amount of light 
applied to the vehicle at the current position, which is 
measured by an illuminance measurement means 31 , into the travel 
history. 
5 [0258] 

Next, intersection determining processing which is 
carried out by an intersecting judging means 2 0 of the map 
information processing apparatus according to embodiment 19 of 
the present invention will be explained with reference to flow 
10 charts shown in Figs. 52 and 53. 
[0259] 

Processes of steps ST380 to ST387 of the intersection 
determining processing shown in the flow chart of Fig. 52 are 
the same as those of steps ST40 to ST47 of the intersection 
15 determining processing carried out by the map information 
processing apparatus according to embodiment 1 shown in the flow 
chart of Fig. 5, respectively. Therefore, only the difference 
between Fig. 52 and Fig. 5 will be explained hereafter. 
[0260] 

20 When the intersecting judging means, in step ST387, 

determines that a selected segment and a selected neighboring 
road intersect, an underpass travel detecting means 32 carries 
out elevated structure detecting processing (in step ST388). 
The details of this elevated structure detecting processing 

25 will be explained below. The intersecting judging means then 
checks to see whether there is an elevated structure at the 
intersection point in question based on the result of the 
elevated structure detecting processing in step ST388 (in step 
ST389). When determining that there is an elevated structure 

30 at the intersection point, the intersecting judging means 
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returns the sequence to step ST381. On the other hand, when, 
in step ST389, determining that there is no elevated structure 
at the intersection point, the intersecting judging means 
recognizes that the intersection point is a grade crossing, 
5 generates intersection information about the intersection 
point, and temporarily stores it in a temporary storage memory 
18 (in step ST390) . After that, the intersecting judging means 
returns the sequence to step ST381. 
[0261] 

10 Next, the details of the elevated structure detecting 

processing which is carried out in above-mentioned step ST388 
will be explained with reference to the flow chart shown in Fig. 
53. 

[0262] 

15 In the elevated structure detecting processing, the 

underpass travel detecting means acquires illuminance 
information which was obtained immediately before the vehicle 
entered the intersection point in question from the travel 
history (in step ST400) . The underpass travel detecting means 

20 then acquires illuminance information which was obtained when 
the vehicle entered the intersection point in question from the 
travel history ( in step ST401 ) . The underpass travel detecting 
means further acquires illuminance information which was 
obtained immediately after the vehicle went out of the 

25 intersection point in question from the travel history (in step 
ST402). The underpass travel detecting means then checks to 
see whether the amount of light applied to the vehicle rapidly 
decreased from the immediately before illuminance which was 
obtained immediately before the vehicle entered the 

30 intersection point to the intersection illuminance which was 
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obtained when the vehicle entered the intersection point (in 
step ST403) . When determining that the amount of light applied 
to the vehicle did not decrease rapidly from the immediately 
before illuminance to the intersection illuminance, the 
5 underpass travel detecting means advances the sequence to step 
ST406 and determines that no elevated structure is crossing at 
the intersection point. 
[0263] 

On the other hand, when, in step ST403, determining that 

10 the amount of light applied to the vehicle decreased rapidly 
from the immediately before illuminance to the intersection 
illuminance, the underpass travel detecting means further check 
to see whether or not the immediately after illuminance which 
was obtained immediately after the vehicle went out of the 

15 intersection point is much the same as the immediately before 
illuminance (in step ST404). When determining that the 
immediately after illuminance is not much the same as the 
immediately before illuminance, the underpass travel detecting 
means advances the sequence to step ST406 in which it determines 

20 that no elevated structure is crossing at the intersection point . 
On the other hand, when, in step ST404, determining that the 
immediately after illuminance is much the same as the 
immediately before illuminance, the underpass travel detecting 
means advances the sequence to step ST405 in which it determines 

25 that an elevated structure is crossing at the intersection 
point . 
[0264] 

As previously explained, the map information processing 
apparatus according to embodiment 19 of the present invention 
30 can determine whether or not the vehicle has passed under an 
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elevated structure based on a change in the amount of light 
applied to the vehicle when detecting a new road, and can 
therefore prevent unnecessary temporary intersections from 
being generated. 
5 [0265] 

Embodiment 2 0 . 

A map information processing apparatus according to 
embodiment 20 of the present invention is so constructed as to 
determine whether or not there is a necessity to register a 
10 temporary intersection based on whether or not it can capture 
signals from GPS satellites and a quasi-zenith satellite. 
[0266] 

The map information processing apparatus according to 
this embodiment 2 0 has the same structure as the map information 

15 processing apparatus according to embodiment 10 shown in Fig. 
35 except for the following points. In other words, when 
generating a travel history from the position of a vehicle which 
is obtained by a positioning means 15, a new road detecting means 
19 incorporates information about capturable satellites which 

20 are detected by a capturable satellite detecting means 33 into 
the travel history. To be more specific, the new road detecting 
means incorporates ID information which specifying the 
satellites which can be captured by the capturable satellite 
detecting means at the position in question, and the directions 

25 of the satellites into the travel history. 
[0267] 

Next, intersection determining processing which is 
carried out by an intersecting judging means 20 of the map 
information processing apparatus according to embodiment 2 0 of 
30 the present invention will be explained with reference to a flow 
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chart shown in Fig. 54. 
[0268] 

The processing carried out by the intersecting judging 
means 2 0 of the map information processing apparatus according 
5 to this embodiment 2 0 is the same as that of the map information 
processing apparatus according to embodiment 19 shown in the 
flow chart of Fig. 52 except for elevated structure detecting 
processing (in step ST388 of Fig. 52). Therefore, only the 
elevated structure detecting processing will be explained 
10 hereafter. 
[0269] 

In the elevated structure detecting processing shown in 
the flow chart of Fig. 54 , an underpass travel detecting means 
acquires satellite information which was obtained immediately 

15 before the vehicle entered the intersection point in question 
from the travel history (in step ST410) . The underpass travel 
detecting means then acquires satellite information which was 
obtained when the vehicle entered the intersection point in 
question from the travel history ( in step ST411 ) . The underpass 

20 travel detecting means further acquires satellite information 
which was obtained immediately after the vehicle went out of 
the intersection point in question from the travel history (in 
step ST412) . The underpass travel detecting means then refers 
to the immediately before satellite information stored in the 

25 temporary storage memory 18 and checks to see whether the 
immediately before satellite information includes information 
indicating that a quasi-zenith satellite was detected (in step 
ST413). When, in this step ST413, determining that the 
immediately before satellite information includes information 

30 indicating that a quasi-zenith satellite was detected, the 
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underpass travel detecting means further refers to the 
intersection satellite information stored in the temporary 
storage memory 18 and checks to see whether the intersection 
satellite information includes information indicating that the 
quasi-zenith satellite was detected (in step ST414). 
[0270] 

When, in this step ST414, determining that the 
intersection satellite information includes no information 
indicating that the quasi-zenith satellite was detected, the 
underpass travel detecting means further refers to the 
immediately after satellite information stored in the temporary 
storage memory 18 and checks to see whether the immediately 
after satellite information includes information indicating 
that the quasi-zenith satellite was detected (in step ST415). 
When, in this step ST415, determining that the immediately after 
satellite information includes information indicating that the 
quasi-zenith satellite was detected, the underpass travel 
detecting means advances the sequence to step ST416 in which 
it determines that an elevated structure is crossing at the 
intersection point. 
[0271] 

When, in above-mentioned step ST413, determining that the 
immediately before satellite information includes no 
information indicating that the quasi-zenith satellite was 
detected, when, in above-mentioned step ST414, determining that 
the intersection satellite information includes information 
indicating that the quasi-zenith satellite was detected, or 
when, in above-mentioned step ST415, determining that the 
immediately after satellite information includes no 
information indicating that the quasi-zenith satellite was 
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detected, the underpass travel detecting means refers to the 
immediately before satellite information and extracts 
information about all detected GPS satellites which exist in 
the vicinity of the zenith (in this case, a range in the vicinity 
of the zenith is predetermined, for example, a range at 
elevation angles of 75 degrees or more is predetermined) from 
the immediately before satellite information (in step ST417). 
The underpass travel detecting means then refers to the 
intersection satellite information stored in the temporary 
storage memory 18, and checks to see whether the intersection 
satellite information includes information about all the GPS 
satellites extracted in step ST417 (in step ST418). When 
determining that the intersection satellite information does 
not include information about all the GPS satellites extracted 
in step ST417, the underpass travel detecting means further 
checks to see whether the immediately after satellite 
information stored in the temporary storage memory 18 includes 
information about all the extracted GPS satellites (in step 
ST419 ) . 
[0272] 

When, in this step ST419, determining that the 
immediately after satellite information includes information 
about all the extracted GPS satellites, the underpass travel 
detecting means advances the sequence to step ST416 in which 
it determines that an elevated structure is crossing at the 
intersection point. On the other hand, when, in step ST419, 
determining that the immediately after satellite information 
does not include information about all the extracted GPS 
satellites, the underpass travel detecting means advances the 
sequence to step ST42 0 in which it determines that no elevated 
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structure is crossing at the intersection point. 
[0273] 

As explained above, the map information processing 
apparatus according to embodiment 20 of the present invention 
5 can determine whether or not the vehicle has passed under an 
elevated structure based on a change in information about 
satellites which it can capture when detecting a new road, and 
can therefore prevent unnecessary temporary intersections from 
being generated . 

10 [0274] 

Embodiment 2 1 . 

A map information processing apparatus according to 
embodiment 21 of the present invention is so constructed as to 
determine whether or not there is a necessity to register a 

15 temporary intersection based on information indicating whether 
or not a vehicle in which the map information processing 
apparatus is mounted has passed through an underpass which is 
prestored in the map information processing apparatus. 
[0275] 

20 The map information processing apparatus according to 

this embodiment 21 has the same structure as the map information 
processing apparatus according to embodiment 15 shown in Fig. 
45. 

[0276] 

25 The operation of the map information processing apparatus 

according to embodiment 21 of the present invention will be 
explained. Intersection determining processing which is 
carried out by an intersecting judging means 20 of the map 
information processing apparatus according to this embodiment 

30 is the same as that of the map information processing apparatus 



127 



according to embodiment 19 shown in the flow chart of Fig. 52 
except for elevated structure detecting processing (in step 
ST388). Therefore, only the elevated structure detecting 
processing will be explained hereafter with reference to a flow 
5 chart shown in Fig. 55. 
[0277] 

In the elevated structure detecting processing, an 
underpass travel detecting means reads unregistered underpass 
information stored in an unregistered underpass information 

10 storage means 16d of an HDD 16 first (in step ST430). The 
underpass travel detecting means searches through the 
unregistered underpass information read in step ST430 for 
information associated with the intersection point in question 
(in step ST431). The underpass travel detecting means checks 

15 to see whether corresponding information exists in the 
unregistered underpass information storage means (in step 
ST432). When determining that the corresponding information 
exists in the unregistered underpass information storage means , 
the underpass travel detecting means advances the sequence to 

20 step ST433 in which it determines that an elevated structure 
is crossing at the intersection point. On the other hand, when 
determining that the corresponding information does not exist 
in the unregistered underpass information storage means, the 
underpass travel detecting means advances the sequence to step 

25 ST434 in which it determines that no elevated structure is 
crossing at the intersection point. 
[0278] 

As previously explained, since the map information 
processing apparatus according to embodiment 21 of the present 
30 invention can determine whether or not a new road stored in 
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neither a map information storage means 16a nor a new road 
information storage means 16b is multi-level crossing an 
existing road at an intersection point , and can therefore 
prevent unnecessary temporary intersections from being 
5 generated. 
[0279] 

Embodiment 2 2 . 

A map information processing apparatus according to 
embodiment 22 of the present invention is so constructed as to 
10 support a case where it detects a new road which extends over 
two or more meshes . 
[0280] 

Fig. 56 is a block diagram showing the structure of the 
map information processing apparatus according to embodiment 

15 22 of the present invention. This map information processing 
apparatus includes a car navigation apparatus in which a 
mesh-to-mesh movement detecting means 3 7 is added to the 
components of the car navigation apparatus of the map 
information processing apparatus according to embodiment 1 

20 shown in Fig. 1. 
[0281] 

The mesh-to-mesh movement detecting means 3 7 corresponds 
to a map area movement detecting means of the present invention, 
grasps a mesh in which a vehicle in which the map information 

25 processing apparatus is mounted is currently being located, and 
determines whether the vehicle has moved to another mesh which 
is adjacent to the grasped mesh based on a positioning result 
obtained by a positioning means 15. When determining that the 
vehicle has moved to the adjacent mesh, the mesh-to-mesh 

30 movement detecting means also generates information for 
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specifying the adjacent mesh, 
[0282] 

Next, the operation of the map information processing 
apparatus according to embodiment 22 of the present invention 
5 will be explained by taking, as an example, a case as shown in 
Fig. 57 in which the vehicle deviates from an existing road link 
L10 in a mesh Ml at a point P20, and then enters another existing 
road link Lll in another mesh M2 adjacent to the mesh Ml at a 
point P3 0. 
10 [0283] 

In a state in which a new road detecting means 19 
determines that the vehicle has deviated from the existing road 
link L10 at P20 and information about the fact is stored as a 
travel history, the mesh-to-mesh movement detecting means 37 

15 carries out comparison between the positioning result and the 
area of the mesh Ml. When the positioning result deviates from 
the area of the mesh Ml as a result of this comparison, the 
mesh-to-mesh movement detecting means identifies the mesh M2 
to which the vehicle has moved from the direction in which the 

20 positioning result deviates from the area of the mesh Ml. At 
this time, the mesh-to-mesh movement detecting means stops 
storing the position information about the current position of 
the vehicle in the travel history temporarily, and records a 
boundary endpoint P21 at which the vehicle has deviated from 

25 the area of the mesh Ml into the travel history. The 
mesh-to-mesh movement detecting means then defines a segment 
extending from the point P0 to the point P21 as a new road in 
the mesh Ml. 
[0284] 

30 Next, the mesh-to-mesh movement detecting means shifts 
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to processing on the adjacent mesh M2 , and generates a boundary 
endpoint P31 corresponding to the point P21 in the mesh Ml. 
The mesh-to-mesh movement detecting means then stores 
information which it has obtained until it detects that the 
5 vehicle enters an existing road at the point P30 in the travel 
history again. When determining that the vehicle has entered 
an existing road at the point P30, the mesh-to-mesh movement 
detecting means defines a segment extending from the point P31 
to the point P30 as a new road in the mesh M2 . 
10 [0285] 

A road update information generating means 21 generates 
road update information based on the travel history which has 
been generated by the new road detecting means 19 on a 
mesh-by-mesh basis. That is, the road update information 
15 generating means 21 defines the segment between the point P20 
and the points P21 as one link, and also defines the segment 
between the point P31 and the point P30 as another link. 
[0286] 

As previously explained, when detecting a new road which 
20 extends over two or more meshes, the map information processing 
apparatus according to embodiment 22 of the present invention 
can add a corresponding new road to each of plural pieces of 
map information which are separated on a mesh-by-mesh basis. 
[0287] 
25 Embodiment 2 3 . 

A map information processing apparatus according to 
embodiment 2 3 of the present invention is so constructed as to 
output (display or guidance by voice) information about a new 
road and information about a temporary intersection in a form 
30 different from that in which a normal road and an intersection 
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are output. 
[0288] 

The map information processing apparatus according to 
this embodiment 2 3 has the same structure as the map information 
5 processing apparatus according to embodiment 1 shown in Fig. 
1. 

[0289] 

Fig. 58 shows a screen display example on a display 40 
of the map information processing apparatus according to this 

10 embodiment 23. When generating a map image for display from 
both map information and new road information, an on-screen map 
calculating means 10 displays roads included in the map 
information and new roads included in the new road information 
in different forms, e.g., in forms in which those roads are 

15 displayed with different line widths and/or in different colors, 
and new roads are designated by character strings. When a 
temporary intersection exists in a range of the generated map 
image, the on-screen map calculating means places a special mark 
on the position of the temporary intersection on the image to 

20 indicate that the temporary intersection exists in the map image 
so that the user can easily recognize that the temporary 
intersection differs from normal intersections. 
[0290] 

While a vehicle in which the map information processing 
25 apparatus is mounted is traveling a road connected to a 
temporary intersection, when the distance from the vehicle to 
the temporary intersection becomes a predetermined distance, 
the on-screen map calculating means shows by voice that whether 
the temporary intersection which the vehicle is getting near 
30 is a grade crossing or a crossing with an overpass or underpass 
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is unknown. 
[0291] 

As previously explained, the map information processing 
apparatus according to embodiment 23 of the present invention 
5 can show a temporary intersection which cannot be determined 
to be either a normal grade crossing or a crossing with an 
overpass or underpass in an emphasized form. The map 
information processing apparatus according to embodiment can 
also emphasize a new road. 

10 [0292] 

Embodiment 24. 

A map information processing apparatus according to 
embodiment 2 4 of the present invention has a function of 
determining whether a temporary intersection is a grade 

15 crossing or a crossing with an overpass or underpass using a 
change in the vertical position of a vehicle carrying the map 
information processing apparatus in addition to the functions 
of the map information processing apparatus according to 
embodiment 3 . 

20 [0293] 

Fig. 59 is a block diagram showing the structure of the 
map information processing apparatus according to embodiment 
24. In Fig. 59, the same blocks as shown in Fig. 19 used for 
the explanation of embodiment 3 basically perform the same 
25 operations as those done by those of embodiment 3, respectively, 
with the exception that blocks shown below perform different 
operations . 
[0294] 

An acceleration sensor 55 detects a three-dimensional 
30 acceleration including an acceleration in the direction of the 
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altitude of the vehicle. The map information processing 
apparatus shown in Fig. 19 uses a two-dimensional angular 
velocity sensor instead of this block, as previously mentioned. 
A positioning means 15 measures the current position of the 
5 vehicle including a change in the vertical position of the 
vehicle using the three-dimensional acceleration of the vehicle 
detected by the acceleration sensor 55. 
[0295] 

A road update information generating means 21 adds a 
10 change in the vertical position of the vehicle, as information 
about each coordinate point of a new road, as well as the 
two-dimensional coordinates of each coordinate point, to each 
coordinate point of the new road. For a generated temporary 
intersection, the road update information generating means sets 
15 an initial value of traffic regulations which disables the 
vehicle to travel toward all directions other than a straight 
forward direction. An intersection determining means 23 uses 
information about the change in the vertical position of the 
vehicle, as well as right or left turn information. 
20 [0296] 

Fig. 60 is a diagram for explaining detection of a new 
road which is carried out by the map information processing 
apparatus according to embodiment 2 4 of the present invention. 
When a new road detecting means 19 detects a new road ML 2 which 

25 crosses an existing road MLl, as shown in Fig. 60, a road update 
information generating means 21 generates a temporary 
intersection Nl as shown in Fig. 60 and generates the new road 
while disabling the vehicle to make any of right and left turns 
at the temporary intersection, whereas enabling the vehicle to 

30 go straight forward at the temporary intersection, since the 
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road update information generating means does not know whether 
the two-dimensional intersection point Nl is a grade crossing 
or a crossing with an overpass or underpass. At this time, the 
new road information can also contain a change in the vertical 
5 position of the vehicle in the direction of the altitude of the 
new road ML2 , as "altitude change information", which occurs 
along a direction along which the new road has been detected 
( in this case , the new road has been detected along the direction 
from Pi to Ql). The change in the vertical position of the 
10 vehicle in the direction of the altitude of the new road is 
referred to as 51. 
[0297] 

Fig. 61 is a diagram showing a crossing with an overpass 
or underpass at which the new road and the existing road shown 

15 in Fig. 60 intersect, which is determined by the map information 
processing apparatus according to embodiment 2 4 of the present 
invention. Assume that the above-mentioned new road ML 2 is 
actually crossing the existing road in two levels, as shown in 
Fig. 61. In addition, assume that the new road ML 2 is stored 

20 in a new road information storage means 16b, as mentioned above. 
[0298] 

Furthermore, assume that there occurs a change 6 2 in the 
vertical position of the vehicle in the direction of the 
altitude of the new road when the vehicle moves toward the 

25 intersection Nl from PI again, but deviates from the overpass 
of the new road ML 2 to a bypass at Tl, then goes down the bypass 
toward a T-shaped junction Ul of the existing road ML1, makes 
a right turn at the T-shaped junction Ul, and moves toward SI. 
The already-stored altitude change information indicating the 

30 change in the vertical position of the vehicle which is assumed 
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to occur immediately before the vehicle makes a right turn from 
the new road ML2 , i.e., while the vehicle travels from PI to 
the temporary intersection Nl (i.e., the change 6 1 in the 
vertical position of the vehicle in the direction of the 

5 altitude of the new road) does not match with the 
currently-detected change in the vertical position of the 
vehicle in the direction of the altitude of the new road (i.e. , 
the change 6 2 in the vertical position of the vehicle in the 
direction of the altitude of the new road) , which has occurred 

10 immediately before the vehicle makes a right turn at the 
junction as mentioned above, i.e. , the vehicle travels from Pi, 
via Tl, to the T-shaped junction Ul. 
[0299] 

Fig. 62 is a diagram for explaining a process of 
15 determining whether or not a temporary intersection at which 
a new road and an existing road, as shown in Fig. 60, intersect 
is a crossing with an overpass or underpass, which is carried 
out by the map information processing apparatus according to 
embodiment 24 of the present invention. In the above-mentioned 
20 case, the intersection determining means 2 3 determines that the 
new road ML 2 is crossing the existing road ML1 in two levels. 
In other words, the intersection determining means 2 3 
determines that the temporary intersection Nl is a crossing with 
an overpass or underpass (two-level crossing). The 
25 intersection determining means 2 3 then constructs road 
information as shown in Fig. 62, and stores it in both a map 
information storage means 16a and a new road information storage 
means 16b of Fig. 59. 
[0300] 

30 Next, a case where the temporary intersection N at which 
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the new road ML 2 and existing road MLl, which are detected as 
shown in Fig. 60, intersect is a normal grade crossing will be 
explained. When the temporary intersection Nl is a grade 
crossing, a change in the vertical position of the vehicle in 
5 the direction of the altitude of the new road which occurs 
immediately before the vehicle enters the temporary 
intersection Nl matches with the already-stored altitude change 
information regardless of whether the vehicle makes a right or 
left turn, or goes straight forward at the temporary 

10 intersection. Therefore, the intersection determining means 
23 determines that the temporary intersection Nl is a normal 
grade crossing, and changes the traffic regulations for this 
intersection to negotiable for all directions or all 
combinations of the incoming road in question and outgoing 

15 roads . 
[0301] 

Fig. 63 is a diagram for explaining detection of a new 
road which is carried out by the map information processing 
apparatus according to embodiment 24 of the present invention. 

20 When the new road detecting means 19 detects a new road ML 4 which 
crosses an existing road ML 3 , as shown in Fig . 63 , the road update 
information generating means 21 generates a temporary 
intersection N2 as shown in Fig. 63 and generates the new road 
while disabling the vehicle to make any of right and left turns 

25 at the temporary intersection, whereas enabling the vehicle to 
go straight forward at the temporary intersection, since the 
road update information generating means does not know whether 
the two-dimensional intersection point N2 is a grade crossing 
or a crossing with an overpass or underpass. At this time, the 

30 new road information can also contain a change in the vertical 
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position of the vehicle in the direction of the altitude of the 
new road ML4 , as "altitude change information", which occurs 
along a direction along which the new road has been detected 
( in this case , the new road has been detected along the direction 
5 from P2 to Q2 ) . The change in the vertical position of the 
vehicle in the direction of the altitude of the new road is 

referred to as 63. 
[0302] 

Fig. 64 is a diagram showing a crossing with an overpass 
10 or underpass at which the new road and the existing road shown 
in Fig. 63 intersect, which is determined by the map information 
processing apparatus according to embodiment 2 4 of the present 
invention. Assume that the above-mentioned new road ML 4 is 
actually crossing the existing road in two levels, as shown in 
15 Fig. 64. In addition, assume that the new road ML 4 is stored 
in the new road information storage means 16b, as mentioned 
above . 
[0303] 

Furthermore, assume that there occurs a change 6 4 in the 
20 movement of the vehicle in the direction of the altitude of the 
new road when the vehicle moves toward this temporary 
intersection N2 from R2 , makes a left turn from the existing 
road ML 3 at a T-shaped junction U2 to deviate from the existing 
road toward a bypass, goes upward along the bypass, enters the 
25 new road ML 4 at T2 , and then moves toward Q2 . The already-stored 
altitude change information showing a change which may occur 
when the vehicle travels from the temporary intersection N2 to 

Q2 along the new road ML 4 (i.e. , the change 6 3 in the movement 
of the vehicle in the direction of the altitude of the new road) 
30 does not match with the currently-detected change 6 4 in the 
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movement of the vehicle in the direction of the altitude of the 
new road, which occurs immediately after the vehicle has made 
a left turn, i.e., the vehicle has traveled from the T-shaped 
junction U2 , via T2, to Q2 . 
5 [0304] 

Fig. 65 is a diagram for explaining a process of 
determining whether or not a temporary intersection at which 
a new road and an existing road, as shown in Fig. 63, cross each 
other is a crossing with an overpass or underpass in the map 

10 information processing apparatus according to embodiment 24 of 
the present invention. In the above-mentioned case, the 
intersection determining means 2 3 determines that the new road 
ML 4 crosses the existing road ML 3 in two levels . In other words , 
the intersection determining means 2 3 determines that the 

15 temporary intersection N2 is a crossing with an overpass or 
underpass. The intersection determining means 2 3 then 
constructs road information as shown in Fig. 65, and stores it 
in both the map information storage means 16a and new road 
information storage means 16b of Fig. 59. 

20 [0305] 

When the temporary intersection N2 is a grade crossing, 
a change in the movement of the vehicle in the direction of the 
altitude of the new road which occurs immediately before the 
vehicle enters the temporary intersection N2 matches with the 

25 already-stored altitude change information regardless of 
whether the vehicle makes a right or left turn, or goes straight 
forward at the temporary intersection. Therefore, the 
intersection determining means 2 3 determines that the temporary 
intersection N2 is a grade crossing, and changes the traffic 

30 regulations for this intersection to negotiable for all 
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directions or all combinations of the incoming road in question 

and outgoing roads . 

[0306] 

Next, a process of setting the configuration of a 
5 temporary intersection which is carried out by the intersection 
determining means 23 of the map information processing 
apparatus according to embodiment 24 of the present invention 
will be explained with reference to a flow chart shown in Fig. 
66. "Combinations of incoming and outgoing roads" in Fig. 66 
10 means "traffic regulations on outgoing roads via which the 
vehicle entering the temporary intersection via the incoming 
road can go out of the temporary intersection." 
[0307] 

First, when a right or left turn detecting means 26, in 

15 step ST440, detects a right or left turn at the temporary 
intersection, the intersection determining means advances to 
step ST441. On the other hand, when the right or left turn 
detecting means 2 6 does not detect a right or left turn, the 
intersection determining means ends the processing. In step 

20 ST441, the intersection determining means refers to a two-level 
crossing attribute of the temporary intersection in question, 
and, when the temporary intersection in question has a two-level 
crossing structure, advances to step ST442, and advances to step 
ST443 otherwise. When generating the temporary intersection, 

25 the intersection determining means sets the two-level crossing 
attribute to "grade crossing." When setting the two-level 
crossing attribute to grade crossing, the intersection 
determining means carries out the same processing as shown in 
step ST92 (embodiment 3) of Fig. 20. The intersection 

30 determining means, in step ST442, refers to traffic regulations 
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information on the traffic regulations on the temporary 
intersection in question, and defines, as TLl, a road via which 
the vehicle entered the temporary intersection in question 
after making a right or left turn, and also defines, as TL2, 
5 a road via which the vehicle has gone out of the temporary 
intersection in question. When traffic regulations on a route 
in which the vehicle enters the temporary intersection in 
question from TLl, and goes out of the temporary intersection 
in question via TL2 are set to negotiable, the intersection 
10 determining means ends the processing. Otherwise, the 
intersection determining means advances to step ST451. A 
process of step ST451 will be mentioned below. 
[0308] 

When, in step ST443, determining that the traffic 

15 regulations on the route in which the vehicle enters the 
temporary intersection in question from TLl, and goes out of 
the temporary intersection in question via TL2 are set to 
negotiable, the intersection determining means ends the 
processing. Otherwise, the intersection determining means 

20 advances to step ST444. When, in step ST444, determining that 
there are other traffic regulations on another route passing 
through the temporary intersection in question, which are 
determined to be negotiable, other than the traffic regulations 
on the route in which the vehicle enters the temporary 

25 intersection in question from TLl, and goes out of the temporary 
intersection in question via TL2 , the intersection determining 
means advances to step ST445. Otherwise, the intersection 
determining means advances to step ST448. A process of step 
ST448 will be mentioned below. 

30 [0309] 
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The intersection determining means then, in step ST445, 
changes the traffic-regulations information about the traffic 
regulations on the other route which are determined to be 
negotiable in step ST444 to "negotiable", as the traffic 
5 regulations on routes passing through the intersection in 
question, and advances to step ST446. When, in step ST446, 
determining that traffic regulations on all routes passing 
through the temporary intersection in question are set to 
negotiable, the intersection determining means advances to step 
10 ST447. Otherwise, the intersection determining means ends the 
processing. The intersection determining means then, in step 
ST447, sets an temporary intersection flag for the temporary 
intersection to OFF, and ends the processing, 
[0310] 

15 Next, the process of above-mentioned step ST448 will be 

explained. When, in step ST448, determining that a history of 
the change in the movement of the vehicle in the direction of 
the altitude of the vehicle which occurs immediately before the 
vehicle enters the temporary intersection (in step ST440) 

20 matches with the pattern of the change in the movement of the 
vehicle in the direction of the altitude of the vehicle which 
occurs when the vehicle travels along the incoming road 
extending to the temporary intersection (i.e. , altitude change 
information), the intersection determining means advances to 

25 step ST449. Otherwise, the intersection determining means 
advances to step ST450 (refer to Figs. 60 to 62) . In performing 
step ST448, the intersection determining means refers to either 
the map information storage means 16a or new road information 
storage means 16b of Fig. 59 to retrieve the altitude change 

30 information about the incoming road extending to the temporary 
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intersection. 
[0311] 

When, in step ST449, determining that a history of the 
change in the movement of the vehicle in the direction of the 
5 altitude of the vehicle which occurs immediately after the 
vehicle goes out of the temporary intersection (in step ST440) 
matches with the pattern of the change in the movement of the 
vehicle in the direction of the altitude of the vehicle which 
occurs when the vehicle travels along an outgoing road extending 

10 from the temporary intersection (i.e., altitude change 
information), the intersection determining means advances to 
step ST445. Otherwise, the intersection determining means 
advances to step ST450 (refer to Figs. 63 to 65). Processes 
of steps ST445 to 447 are carried out as mentioned above. In 

15 performing step ST449, the intersection determining means 
refers to either the map information storage means 16a or new 
road information storage means 16b of Fig. 59 to retrieve the 
altitude change information about the outgoing road extending 
from the temporary intersection. 

20 [0312] 

The intersection determining means then, in step ST450, 
changes information indicating the configuration of the 
temporary intersection in question to information indicating 
a two-level crossing, that is, changes the two-level crossing 

25 attribute of the temporary intersection to "two-level crossing" , 
and advances to step ST451 . The intersection determining means, 
in step ST451, changes the traffic regulations (in step ST440) 
on the route in which the vehicle enters the temporary 
intersection in question from TLl, and goes out of the temporary 

30 intersection in question via TL2 to "negotiable", and 
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constructs road information and stores it in both the map 
information storage means 16a and new road information storage 
means 16b. The intersection determining means then advances 
to step ST452. When, in step ST452, determining that traffic 
5 regulations on all routes passing through the temporary 
intersection in question are set to negotiable, the 
intersection determining means advances to step ST453. 
Otherwise, the intersection determining means ends the 
processing. The intersection determining means then, in step 
10 ST453, sets an temporary intersection flag for the temporary 
intersection to OFF, and ends the processing. 
[0313] 

Even when ML1 is a new road and ML 2 is an existing road 
in the example of Fig. 6 1, the map information processing 

15 apparatus in accordance with embodiment 24 can provide the same 
advantages. In addition, even when ML 3 is a new road and ML 4 
is an existing road in the example of Fig . 64 , the map information 
processing apparatus in accordance with embodiment 2 4 can 
provide the same advantages. 

20 [0314] 

As explained above, the map information processing 
apparatus according to embodiment 24 of the present invention 
can determine whether a temporary intersection is a grade 
crossing or a crossing with an overpass or underpass with a 

25 higher degree of accuracy (so that the user can recognize the 
actual configuration of the temporary intersection). As a 
result, since the map information processing apparatus does not 
provide the user with information about any temporary 
intersection whose configuration: whether it is a grade 

30 crossing or a crossing with an overpass or underpass is not clear, 
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the map information processing apparatus can prevent itself 
from providing the user with a route guidance which urges the 
user to make a right or left turn at an intersection point of 
an existing road and a new road which is actually a crossing 
5 with an overpass or underpass. 
Industrial Applicability 
[0315] 

As mentioned above, the map information processing 
apparatus in accordance with the present invention can be 
10 applied to navigation apparatus which can be mounted in vehicles 
in order to assist drivers. 



